Secure combined interoperable multiplexing

ABSTRACT

Systems and methods for combining a plurality of transport streams into a single transport stream for transmission to, e.g., a single frequency network via a satellite. Embodiments provide receiving a plurality of original, e.g., MPEG-compliant, data streams, where each original data stream has its own timing information, combining the plurality of original data streams into a single combined data stream which is also, e.g., MPEG compliant, modulating the single combined data stream for uplink to a satellite, receiving a downlink transmission from the satellite, where the downlink transmission includes the single combined data stream, de-combining the single combined data stream into the plurality of original data streams, and passing respective original data steams to, e.g., one or more DVB-T modulators for broadcast into a single frequency network.

This application claims the benefit of U.S. Provisional Application No.61/018,596, filed Jan. 2, 2008, and the benefit of U.S. ProvisionalApplication No. 61/025,888, filed Feb. 4, 2008, both of which areincorporated herein by reference in their entireties.

FIELD OF THE INVENTION

Embodiments of the present invention relate to systems and methods forcombining or multiplexing a plurality of transport streams into a singletransport for transmission, e.g., via satellite.

BACKGROUND OF THE INVENTION

Single Frequency Networks (SFN)

An SFN network requires delivery of temporally aligned digitaltransports to adjacent transmitters. The SFN modulation permits locallyadjacent signals to reinforce one another but at the cost of rigorouscontrol and timing. Global Position Satellite (GPS) information isemployed at stream source and destination transmitter sites to preciselysynchronize data carriage. Data packets defining mega frames areinserted at source for this purpose.

Bit streams must be delivered identically to each site with comparabletiming. Dropped packets or substituted packets could result indestructive interference between transmitters. If expected packet countsdo not match framing constraints within the mega frames, then themodulators will attempt to resynchronize. During this time, the affectedmodulator drops its broadcast, leaving adjacent transmitters inoperation. While regional signal strength is reduced, the signal is notcorrupted.

A SFN also provides for a reference system delay through the deliverypath. In theory, this allows DVB-T modulators to coordinate transportbroadcast relative to the GPS reference. It should be sufficient formodulators to receive the data stream within the system delay and thenbuffer it for play out according to framing dictates. In practice,however, some modulators are sensitive to packet jitter and maymisinterpret jitter as a timing violation and, again, initiate aresynchronization process.

In summary, the streams must be delivered without addition or deletion,they must observe system timing, and they must not present excessivepacket jitter.

Fibre Delivery

Fibre delivery, as with Asynchronous Transfer Mode (ATM) in a dedicatedsystem, offers high reliability and low error rate without introducingsignificant timing artifacts. If the source transport is generatedaccording to the SFN standard, then receiving modulators should have nodifficulty. Of course, fibre must be installed and local terrain mustpermit installation.

Satellite Delivery

A satellite solution could offer lower cost of installation than fibre,shorter time to deployment, greater security of the transmission pathand access to difficult geographical regions.

Unfortunately, satellite reception may be impaired by locallyoriginating sources of RF noise (e.g. electric motors), by regionalsources (weather), or widespread conditions (weather, sun outageevents). Error correction as provided by DVB compliant systems iseffective but not perfect. Wireless systems as they exist now cannot befree of transmission errors. Additionally, satellite positional driftintroduces additional packet jitter. The net result of such issuesvariously could be interference in local regions, reduced transmittercontributions as modulators reset, or widespread outages.

Therefore, an acceptable broadcast solution requires additionalresilience to data loss and a means to limit packet jitter, especiallywhen combining multiple transport streams.

SUMMARY OF THE INVENTION

In accordance with embodiments of the present invention, a satellitedelivery system conveys multiple DVB-T transport streams (e.g.,terrestrial digital television—TDT) via a single carrier to ageographically distributed population of DVB-T Single Frequency Network(SFN) modulators. Aspects of the present invention provide a level ofsecurity in an effort to prevent unauthorized use of the data. Also, anin-band data scheme is provided to permit the receivers in the system toacquire and route the individual DVB-T transports.

The system, referred to also as secure, combined, interoperablemultiplexing—“SciMux,” resolves the satellite transport and timingissues while still maintaining routing flexibility and adding datasecurity and system control. Embodiments of the present inventioninclude one or more Digital Transport Formatters (DTFs), a population ofMultiple Transport Receivers (MTRs), and an In-Band Controller (IBC).The DTFs employ a combining methodology to process, e.g., TDT transportstream (TS) applied to their inputs. The resultant MPEG/DVB stream isrouted to a DVB-S2 modulator and upconverter. The signal is beamed to asatellite transponder and is ultimately received by one or more MTRs.The MTRs apply the inverse of the combining methodology to extract theTDT streams and route them to the DVB-T modulators.

Combining Methodology

The SciMux combining methodology permits multiple TS's to be combinedtogether into a compliant MPEG/DVB TS. Each contributing TS iscompletely re-encapsulated with a single packet identification (PID)applied to each packet assembled for that TS. The encapsulation adds anoverhead at the ratio of 4/184 (184 bytes of the original packet plus 4bytes for a new header). Multiple TS's may be combined using thisapproach. However, combining TS's in this fashion introduces significantpacket jitter. This is exacerbated by combining TS's of greatlydifferent bit rates. To counter this and other packet jitter sources,customized Adaptation Fields (AF) are also preferably incorporated.

Timestamps for packet arrival to the system and timestamps for thecombined packets are coordinated within the AFs. The AFs are fullyMPEG/DVB compliant and the contained Program Clock References (PCR) maybe restamped as the combined transport is routed through successivecompliant devices such as DVB-S2 modulators. The receivers utilize theclock references within the AFs to synchronize output phase locked loopsrelative to the original timing. This corrects packet jitter introducedduring the combining process, during satellite transmission and othertransmission stages to that of the original sources within the MPEG/DVBspecified tolerance.

Additional services and PSI/SI tables may be added to the combined TS.Some tables may require additional modification for the most completeimplementation of this system. Program Management Tables (PMTs) identifycombined transports with a specific identifier. In this application, theMPEG Service ID takes on a different meaning as Combined Transport ID(CT ID). The PMT also identifies the Combined Transport Name (CT Name).The CT ID/Name allows receivers to locate the combined transport withina carrier transport and then, ultimately, to locate a program or PIDwithin that combined transport.

The MPEG fields normally used to identify transport ID are labeled inthis design as Carrier Identification (Carrier ID) to associate theencompassing transport in customer applications with the transmissionscheme. The foregoing table modifications are part of a datasubstructure that facilitates the deployment of in-band data for systemcontrol of receivers.

DTF

In a preferred implementation, the DTF provides:

-   -   TS formatting per the SciMux combining methodology    -   Payload scrambling    -   Table insertion    -   Basic multiplexing

A DTF applies the SciMux combining methodology to one or more input TS.In one embodiment, these TS need only comply with the MPEG standard.They may mix any combination of formats such as DVB-S, DVB-H, DVB-T andso forth. As noted, each TS is assigned a single PID. Additionalservices may be multiplexed along with the thus-generated SciMuxstreams, but proper PID assignment must be observed. One implementationutilizes DVB-ASI as output, but this is not the only data format thatmay be used.

Each combined SciMux TS may be scrambled using the DVB-CS algorithm andBISS standards. Provided that the receivers are similarly equipped,other Conditional Access (CA) systems may be employed.

The DTF may operate in a stand-alone installation in which it supplieskey tables such as the PMT with the additional descriptor for CT ID. Itis even permissible to operate the system without the modified tablesbeing present or having ever been transmitted. In such circumstances,receivers must be configured with documented system parameters.Alternatively, the In-Band Controller output may be multiplexed in toprovide system reference and control.

MTR

The MTR may provide:

-   -   DVB-S/S2 demodulation    -   TS demultiplexing and decombining per the SciMux combining        methodology    -   Packet error adjustment    -   BISS descrambling    -   Stream routing    -   PID filtering and copying    -   PLL recovery of original TS rate    -   System response to In-Band Data (IBD)

In an actual implementation, each MTR is capable of receiving up to four(4) DVB-S/S2 RF signals, each of which may contain up to eight (8)combined TS's. Up to six (6) streams may be routed to the outputs.Routed streams may be in a raw format, filtered, or decombined to suitthe specific application. Each decombined TS may be descrambled using aseparate BISS Session Word. Other implementations may have more or lessthan four (4) DVB-S/S2 RF signals and may have more or less than six (6)streams routed to outputs.

The MTR requires compliant packet headers. The sync byte, 0x47, isutilized to synchronize combined transport PIDs and facilitate thestripping away of the upper layer of encapsulation.

Additional error handling is preferably aided by modifications withinpacket headers.

The AFs are used to drive the PLLs when decombining transports. The AFsalso are used to facilitate sync byte tracking in support of outputpacket framing.

The modulation techniques need not be restricted to DVB-S/S2, the inputformats need not be restricted to RF, the output formats need not berestricted to DVB-ASI, the outputs need not only feed SFN networks, thetransport stream formats need not be restricted to DVB-T, and the numberof combined transports per carrier need not be limited to eight (8), normust a carrier be limited to only combined transports. In this regard,the system provides significant flexibility.

MTRs or any other receivers may move seamlessly between SciMux andMPEG/DVB programs

-   -   SciMux TS are identifiable by the added PMT descriptor    -   The NIT identifies all MPEG/DVB programs and SciMux TS    -   Programs within the SciMux TS may be identified as programs        tuned to the same location as the SciMux TS    -   Evaluation of the SciMux TS after decombining resolves program        identification    -   The same carrier may support both SciMux and MPEG/DVB TS formats        simultaneously        -   Both MTRs and more familiar MPEG/DVB receivers may tune to            the same carrier for their respective formats and content

Interpretation of IBD by MTRs allows system configuration of MTRs andtracking of both carriers and included combined TS. Additionally, systemoperators may impose administrative controls on individual or groupedMTRs.

The system defined herein allows for varied product solutions. Forexample, the current embodiment includes an additional receiver (STB)design that permits end-user reception in parallel to the SFN network.Individual STBs may be deployed in low population density areas as analternative to installing an expensive DVB-T transmitter. The STBprincipally serves to decode MPEG video and audio elementary streamswhile foregoing the routing capabilities of the MTR.

The STB may provide:

-   -   DVB-S/S2 demodulation    -   TS demultiplexing and decombining per the SciMux combining        methodology    -   BISS descrambling    -   Video and audio decoding of MPEG streams    -   System response to In-Band Data (IBD)

These and other features of embodiments of the present invention will bemore fully appreciated upon a reading of the following detaileddescription in conjunction with the several associated drawings, whichare listed immediately below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a an overall system diagram showing the location of a DTF andmultiple MTRs in accordance with an embodiment of the present invention;

FIG. 2 depicts the effects of an MPEG compliant multiplexer andscrambler that may be used in conjunction with embodiments of thepresent invention;

FIG. 3A is a schematic diagram of a DTF in accordance with an embodimentof the present invention;

FIGS. 3B and 3C depict the effects of a DTF on multiple transportstreams in accordance with an embodiment of the present invention;

FIG. 4 depicts components of an MTR in accordance with an embodiment ofthe present invention;

FIG. 5 shows a logical structure of a timing system in accordance withembodiments of the present invention;

FIG. 6 shows the location of source sync bytes in accordance with anembodiment of the present invention;

FIG. 7 depicts an example DTF output stream in accordance with anembodiment of the present invention;

FIG. 8 shows a PCR recovery PLL loop that is renormalizable inaccordance with an embodiment of the present invention;

FIG. 9 shows a renormalizable PLL with phase compensated Effective SCRin accordance with an embodiment of the present invention;

FIG. 10 is a functional block diagram and interface to a PLL that may beemployed in connection with the PLL of FIG. 9 in accordance with anembodiment of the present invention;

FIG. 11 shows a PLL controller that may be used in conjunction with thePLL of FIG. 10 in accordance with an embodiment of the presentinvention;

FIG. 12 shows a circuit for implementing the interval compensated alphafor a PLL in accordance with an embodiment of the present invention;

FIG. 13 illustrates the relation between the source packets and those ofthe transmitted DVB-S/S2 packets in accordance with an embodiment of thepresent invention;

FIG. 14 shows a location for a DTF Combined Transport Packet ErrorHandling Block in the MTR in accordance with an embodiment of thepresent invention; and

FIGS. 15A-D depicts a flowchart that represents a decision makingprocess that is applied to each incoming packet in accordance with anembodiment of the present invention.

FIGS. 16 and 17 depict packet error correction approaches in accordancewith embodiments of the present invention.

DETAILED DESCRIPTION

The following terms and acronyms are used throughout this document

AF Adaptation Field ASI Asynchronous serial interface BISS BasicInteroperable Scrambling System CA Conditional Access CC Continuitycount Combiner A term specific to the present invention. It refers toany device or process which turns an MPTS or SPTS MPEG-2 transportstream (the source stream) into a single PID by embedding the bytes ofthe source stream unmodified into the payload of a combined PID (alsocalled a combined stream). Typically a combiner outputs 188 packets forevery 184 input packets (or 204 for 184 if carrying complete 204 bytesource packets), although this ratio is not exact due to the extra spacerequired to send other data in the adaptation field. Combined The DVBservice identifier that uniquely references a combined stream inTransport the network. This does not refer to the transport identifierof the Identifier encompassing transport stream. Combined A termspecific to the present invention. It refers to a source stream that hasStream been combined and re-packetized to occupy packets identified by asingle PID as produced by a combiner (e.g. DTF). A combined stream mayalso be referred to as a combined PID. An equivalent term with respectto MPEG/DVB data services is the elementary stream. CPU CentralProcessor Unit (in MTR) CT ID Combined Transport ID CT Name CombinedTransport Name DCM Digital Content Manager DDS Direct DigitalSynthesizer. A numerically controlled oscillator that provides clockingto the PLL De- A term specific to the present invention. It refers toany device or process combiner which performs the inverse of thecombiner process, i.e. extracting the original source stream from thepackets of one combined PID. DTF Digital Transport Formatter. A combinerwhich formats a number of source streams through re-encapsulation intoan equivalent number of combined PID outputs while also correctingsystem timing. DVB Digital Video Broadcasting DVB-ASI Digital VideoBroadcasting - Asynchronous serial interface DVB-H DVB-Handheld DVB-SDVB-Satellite DVB-S2 DVB-Satellite 2 DVB-T DVB-Terrestrial EMMEntitlement Management Message ES Elementary Stream FEC Forward ErrorCorrection. A method of encoding error correcting information into aDVB-S/S2 RF carrier GPS Global Positioning Satellite IBC InbandController IBCC Inband Control Computer IBD Inband Data ICR Input ClockReference - a sample of an input clock phase counter used to drive adigital PLL IRD Integrated Receiver Decoder MIP Megaframe InsertionPacket. A data packet specifically defined by the DVB-T specification toGPS synchronized timing information to DVB-T modulators in an SFNnetwork. MPTS Multi-Program Transport Stream (contrast SPTS) MSB Mostsignificant bit. The highest nominal value bit, by position, in an n-bitword MTR Multiple Transport Receiver NIT Network Information Table PATProgram Association Table PCR Program Clock Reference - This is astandard MPEG-2 term. A snapshot of the SCR, carried in the adaptationfield of selected transport packets. The value in the snapshot refers tothe time at the instant of transmission of the final byte of the PCRfield. Thus, the PCR value is nominally its own transmission time PIDPacket ID PMT Program Management Table PSI/SI Program SpecificInformation/Service Information RCR Recovered Clock Reference - a clockphase counter output of a digital PLL, corresponding to the clockrecovered from the ICR samples SCR System Clock Reference SDT ServiceDescriptor Table SFN Single Frequency Network Source A term specific tothe present invention. It refers to the original transport stream stream(MPTS or SPTS) as it enters the DTF input. SPTS Single Program TransportStream (contrast MPTS) STB Set-top box (receiver with decodingcapabilities) STS Source Time Stamp - This is a term specific to thepresent invention. A snapshot of the SCR, carried in the adaptationfield of selected transport packets. The value in the snapshot refers tothe time at which the most recent source stream transport packet bytearrived at the DTF input. Because the STS is carried in the combinedPID's adaptation field, not a source stream adaptation field, the STSvalue is *not* nominally its own transmission time. The STS is carriedin the adaptation field's private data SW (BISS) Session Word TDTTerrestrial Digital Transmission. A synonym for DVB-T TEI TransportError Indicator TS Transport Stream

A. SciMux

At high level, embodiments and features of the present invention providea flexible, secure, compliant “pipe” for carriage of multiple transportstreams (TS's). Also referred to herein as “SciMux” (for secure,combined, interoperable multiplexing), aspects of the present inventionare particularly suitable to provide a reliable satellite transmissionmechanism for distribution of DVB-T TS into SFN networks. Packet ratecontrol permits SciMux to operate alongside other transmission mediasuch as fibre, even for SFN applications. In addition, varying transportformats and bit rates may be mixed, varying data formats may be utilizedthrough the pipe without impairment of packet timing (e.g. DVB-ASI to IPto DVB-ASI), and a SciMux generated TS may be routed through MPEG/DVBcompliant devices without impairment of packet timing. Further, entiretransports may be managed on the basis of a single PID and the mostbasic of PSI/SI tables.

Conditional Access (CA) systems unfamiliar to SciMux may be routedthrough the pipe even as BISS scrambling is applied to the combined TS.

SciMux TS may be multiplexed with MPEG/DVB programs in a networksolution

-   -   For the same carrier(s), receivers may be a mixed population of        receiver/routers and/or decoders    -   Provided that PSI/SI tables are correctly configured, devices        may channel change from any SciMux program to an MPEG/DVB        program and back again    -   An IRD equipped with SciMux functionality may participate in a        CA system completely independent from the SciMux BISS        mechanism—CA within CA

SciMux may also apply the process recursively so that a transport maycontain groups of combined transports

-   -   Each successive layer incurs the additional overhead at the rate        of 4/184 plus the inclusion rate of AF    -   End users either must apply the recovery algorithm for as many        layers as have been applied or be at the end of a chain of        devices that apply the recovery algorithm successively for as        many layers as exist    -   Although not necessarily efficient, it is possible for the        layering of SciMux programs to route completely different        networks to a population of decoders. As an example,        -   i. The first layer of receivers applies routing as dictated            by the network controller        -   ii. The next layer may be decoders that receive both SciMux            and MPEG/DVB TS        -   iii. With or without adjusting RF parameters, any quantity            or group of decoders may be switched to a completely new            network            -   1. An underlying assumption is that both the original                and subsequent network provide seamless CA control

Packet header modifications improve packet count tracking.

System Distribution and Use of BISS Keys With Encrypted Controls.

Referring now to FIG. 1, there is shown a satellite distribution systemthat may serve a plurality of single frequency networks (SFNs) 140.Specifically, there is a plurality of MIP insertion modules 110 thatreceive an asynchronous serial (ASI) stream and encodes the same withGPS timing information from GPS units 112, as is well-known in the art.The thus-encoded ASI streams are then delivered to a digital transportformatter (DTF) 120 that, as will be explained in detail herein below,combines the several ASI transport streams into a single ASI stream thatis, in one embodiment, compliant with relevant MPEG/DVB TS standards.The output of DTF 120 is passed to a DVB-S2 satellite modulator 122 foruplink to a satellite 126 using, e.g., QPSK/8PSK modulation techniques,also well-known to those skilled in the art. An InBand Control Computer(IBCC) 125 may also provide a stream of information to DTF 120, whichstream will also be combined into the single ASI stream. The IBCC 125can be used to control/configure individual ones or groups of downstreamMultiple Transport Receivers (MTRs) 130, as will be explained in detaillater herein.

As further shown in FIG. 1, satellite 126 acts as a “bent pipe” anddownlinks the signal to one or more (typically many) receiver sites 129.In the case of the instant invention, each receiver site 129 includes amultiple transport receiver (MTR) 130 that performs a de-combiningfunction to “undo” the combining performed by the DTF 120. As will beexplained in more detail later herein, the MTRs 130 may becontrolled/configured by inband data (IBD) that is supplied by IBCC 125through DTF 120. For example, the IBD transmitted from the IBCC maycommand one or more MTRs at a time to tune to specific RF carriers andto select and decombine specific combined transports to each availableMTR output. This provides a flexible network control solution. IBD maycommand MTRs (as well as set top boxes (STBs) 135) individually or asmembers of a group or groups. Group control may be exerted over allinputs and outputs or just a single control element. Thus, onedownstream device may be under control of several groups simultaneously.As an MTR 130 performs its TS de-combining function, it passes theresulting streams to one or more DVB-T modulators 136 (which also use asGPS timing signals as a reference) which serves a plurality of antennas150 within a respective single frequency network 140. Antennas 150 aredriven by emitters/transmitters as is well known in the art.

Digital Transport Formatter (DTF)

Before describing the function of DTF 120, it is instructive to review aconventional multiplexer that operates on MPEG compliant elementarystreams to generate a transport stream. As shown in FIG. 2, video 1,audio 1 and data 1 (collectively, encoded data 202) and video 2, audio2, and data 2 (collectively, encoded data 204) are supplied tomultiplexer 210. The output of the multiplexer is a transport stream 220that interleaves the various packets for encoded data 202 and 204 alongwith packets that contain NIT, PAT, CAT and PMT information. As shown,and in compliance with the MPEG standard, each packet 230 has astructure that comprises 184 bytes for a payload, and 4 bytes for aheader, for a total of 188 bytes per packet.

Once transport stream 220 is generated, portions thereof may, ifdesired, be scrambled. Notably, the NIT, PAT, CAT and PMT informationpackets (also referred to as “SI/PSI” for system information or programspecific information) are typically not scrambled so as to enable adownstream decoder to readily process that information without having tounscramble the content thereof.

FIG. 3A depicts a generalized schematic diagram of a DTF 120. As shown,multiple e.g., MPEG-compliant, transport streams TS1, TS2, and TS3 areapplied to DTF 120, along with control information. DTF 120 processesthis input in various ways. First DTF 120 “re-packetizes” packets of therespective streams TS1, TS2, and TS3. Second, it may scramble at least aportion of the resulting packets in accordance with the well-knownBISS-1 standard. The DTF 120 then combines the respective streams TS1,TS2, and TS3 into a single stream, and finally generates SI/PSI tablesfor the single stream. Some functions provided by the host DCM in thecurrent embodiment, such as SI/PSI regeneration, are associated with theDTF to better develop DTF concepts. Those skilled in the art recognizethat the difference is essentially a product packaging exercise and doesnot affect the nature of the design.

FIG. 3B provides a more detailed illustration of the re-packetizingfunction of the DTF 120. As shown, an incoming TS 310 includesdistinctive packet headers (comprising 4 bytes of the total of 188bytes) for respective packets. This incoming stream 310 is then“re-packetized” into a DTF generated data packets with a same PID tocreate a repacketized stream 315. As shown in FIG. 3B, because each ofthe DTF generated packets are assigned a new PID, and the DTF generatedpackets still comply with, e.g., the MPEG-2 standard of a total of 188bytes per packet, the original packets of the incoming stream 310 aresplit up among two or more DTF generated packets.

Payloads of packets in the re-packetized stream 315 may then bescrambled to produce the stream 320, which as shown by stream 325,appears to be an MPEG-2 compliant 188-byte (including 4-byte header)packet stream, where each packet contains scrambled DTF generatedpackets from, e.g., TS1.

FIG. 3C depicts the final combining function supported by DTF 120.Assuming the process depicted in FIG. 3B is applied to each of incomingTS1, TS2 and TS3, a 4-to-1 combiner 340 then takes each of therespective DTF generated streams 325, 326, 327 for each of TS1, TS2, andTS3, along with a control packet stream 328, and generates incombination with SI/PSI table regeneration module 345, an MPEG transportstream (TS) 350 that combines multiple scrambled re-packetized transportstreams and updated SI/PSI tables.

FIG. 4 depicts an example of an MTR 130 in accordance with an embodimentof the present invention. MTR 130 may be configured as a 1RU digitalreceiver that supports up to four DVB-S/S2 signals that match fourL-band inputs containing multiple DVB-T transport streams within eachsignal (up to four per satellite transport), decrypts BISS scrambledsignals and decombines DVB-T transports and outputs these on dualredundant ASI output connectors (for, e.g., a maximum six ASI connectorpairs). In addition MTR 130 comprises an ASI input port that could beused in the satellite uplink sites for monitoring any of the satellite(carrier) signals. The signals departing an MTR 130 are, as has beenmentioned already, SFN compatible and feed standards based DVB-Tmodulators.

Referring again to FIG. 4, MTR 130 includes multiple inputs (e.g.,L-band inputs) 402-410, with the first three inputs 402, 404, 406feeding respective low noise block (LNB) amplifiers 412-416, which inturn feed respective demodulators 418-422. Outputs of the demodulators,including demodulator 424, are fed to respective de-combiner/decryptingmodules 430-436. ASI input 410 is fed directly to de-combiner/decryptingmodule 438. Outputs of these modules are then fed to router 440, whichdelivers, via its redundant outputs 450 a, 450 b, . . . 460 a, 460 b sixoriginal transport streams such as TS-1 shown in FIG. 3A, or TS 310shown in FIG. 3B that was initially supplied to DTF 120.

MTR 130 may also be configured to provide a plurality of alarms,including Stream (DVB-S/S2 level), hardware malfunction, or softwaremalfunction. Other alarms may be directed to transport quality, e.g.,high BER, loss of lock, BISS scrambling problems, among others.

B. MTR Inband Control

The MTRs 130, located proximate DVB-T modulators 136 that serve singlefrequency networks (SFNs) 140 are preferably remotely controllable withrespect to at least some features. To achieve this, some DTF sites mayinclude a user interface to allow parameters to be changed. Thisinterface preferably has access to a database of MTR user addresses toallow targeted control of a single MTR, and a grouping methodology fortargeting multiple MTRs at one time.

Not all DTF sites will have an operator present, so such sites may nothave any In Band control stream, like stream 328 of FIG. 3C However,these sites may still need some fixed data. Such fixed data may bedownloaded into the DTF 120 and thereafter be continuously transmitted.

The following describes the MPEG and DVB standard tables required aswell as additional tables and descriptors that are employed inconnection with inband control. The following discussion provides onlyan example of where inband control data may be placed. However, numerousother approaches may also be implemented, as will be appreciated bythose skilled in the art.

As explained above, the MTR 130 has multiple RF inputs available. In onepossible implementation, and as a default configuration, an MTR 130 mayonly receive the Inband Control Stream 328 on RF input 1 402, theprimary input that typically also carries the National Feed. Theassumption is that the National Feed will be present at all sites, so itmakes sense to attach a global stream to this feed. Also, an InbandControl Computer (IBCC) 125 is only present in one site, e.g., a headend(not shown), and it makes the most sense that this would be the samesite that originates the National Feed. Such a convention (using apredetermined RF input) places a wiring requirement at each receivesite, but simplifies the overall installation of an MTR. The MTR mayreceive an Inband Control Stream on any RF port but all such streamsmust be consistent. Additionally, the MTR may receive an Inband ControlStream on all input ports but must employ a uniform scheme to select theactive Inband Control Stream. In such cases, wiring installation is moreflexible.

The following parameters are employed in a system consistent withembodiments of the present invention. Where MTRs are identified, thesame applies to STBs unless otherwise noted.

-   -   Combined Transport Identifier        -   Identifies a specific service that may carry a combined            stream        -   The combined stream may encapsulate a DVB-T stream or a            standard MPEG-2 Transport        -   Unique in the entire network        -   Use the “Service Id” as the Combined Transport Identifier    -   Carrier Identifier        -   Identifies a DVB-S or DVB-S2 transport or transport            containing combined streams.        -   Use the “Transport Stream Id” as the Carrier Identifier    -   Encryption Index        -   Identifies which Session Words (SW) to use for descrambling            a combined PID        -   Each Encryption Index will reference one Even and one Odd SW        -   Applies to all elementary stream PIDs in the associated PMT.            There should only be one such ES PID referenced in a typical            system PMT.        -   The same Encryption Index may be used for all PIDs on the            transport, but this is not a requirement for the system to            work.        -   The Encryption Index will be sent using a private descriptor            in the program loop of the PMT.        -   Support at least 128 SW            -   Pairs of Even and Odd SW in the MTR            -   The DTF may include a SW list the same as the MTR.            -   One SW for each scrambled combined transport may be used                in the MTR.    -   Transport Name        -   One for One uniqueness between the Transport Name and the            Transport Identifier        -   Identifies the Combined PID by a text name        -   Maximum length as transmitted will be 50 bytes. This may be            truncated to 23 bytes when displayed on an MTR front panel.        -   Use the service name descriptor, as defined for the SDT, but            place it in the PMT.    -   Target Id        -   This is a 32 bit number, but is usually displayed in a            10-digit decimal “telephone” format with a checksum (e.g.            000-123-4567-5).    -   Target Group Id        -   A single 16 bit number        -   Number is assigned using the Target Id.        -   An MTR may be a member of one or more groups.        -   IBC (inband control) may target multiple groups with one            command.        -   An MTR is targeted if any of its assigned groups is listed            in a command. This is an “OR” type of group assignment.    -   Tuning Parameters by Port        -   Complete list of tuning parameters is provided        -   A single EMM targets either a single MTR or a group of MTRs            (An EMM simply means a targeted message, whether targeted to            a single decoder or a group of decoders. In this system, EMM            type messages are carried in the GDS PID, also known in this            document as the In-Band Control Stream (IBC Stream)        -   If an IBC stream exists on multiple RF Ports, only the            stream on the lower Port Number will be used    -   Routing Options        -   TS from specified Input port to ASI output            -   As-is (RAW)            -   Pass only selected PIDs            -   Drop only selected PIDs        -   Decombine TS Input to ASI output            -   Sets the ASI output to receive data from a specified                Combined Transport Identifier            -   Assume the RF inputs to be defined such that the                Combined Transport Identifier is available on one of the                RF inputs, or else the ASI output mutes and generates an                alarm            -   A single EMM targets either a single MTR or a group of                MTRs        -   Similar to Pass, specify PIDs that STB are authorized to            de-combine to access TS data            -   Other routing options are not applicable to STBs    -   ASI Output on/off        -   Sets the ASI output to mute or non-mute        -   Individual controls for each ASI output        -   A single EMM targets either a single MTR or a group of MTRs    -   Output Transport Bitrate        -   For standard MPEG-2 transport streams that are not combined,            this bitrate is the set output bitrate. PCR restamping and            Null Packet insertions are allowed.

1. PSI/SI Specification

The PAT, PMT, and CAT are assembled using well-known utilities and thenimported into the DTF 120. These tables are preferably included in allDTF outputs that contain one or more combined streams. Every combinedstream is described by a single PMT.

1.1 PAT

Entry 0 points to the NIT PID (PID 16) assuming a NIT is beinggenerated.

The remaining entries provide a list of PMT PIDs. The PIDs defined forthe PMTs are arbitrary. No specific PID generation algorithm isrequired. For example, if Combined Identifier is limited to 1-999, thenPMT PID may be Combined Id+5000.

1.2 CAT

In a stand alone DTF 120, there is no in-band control stream, so the CATis present, but empty, as defined in the BISS standard.

For DTFs with an IBCC, the InBand Control Stream will be treated as anEMM stream (referred to as a “GDS”). This requires a Conditional AccessDescriptor and a Global Control Descriptor to be present and pointing tothe GDS PID. The Global Control Descriptor also requires a GDSSub-Descriptor to identify the system to the MTR 130. This allows(possibly) multiple InBand Control Streams to be present, and the MTR130 can resolve itself to a single InBand Control Stream.

The IBCC 125 may generate a CAT with both the CA and the GDS descriptorson PID 1 and the DCM/DTF passes this PID to the DCM/DTF output.

TABLE 1 GDS CA Descriptor Syntax # Bits Mnemonic GDS_CA_descriptor( ) {  descriptor_tag = 0x09 8 uimsbf   descriptor_length 8 uimsbf  CA_system_ID = 0x0E01 16 uimsbf   ISO_reserved = ‘111’ 3 bslbf  CA_PID == GDS_PID 13 uimsbf   for(i=0; i<N; i++) {    private_data_byte 8 uimsbf   } }

TABLE 2 Global Control Descriptor Syntax # Bits Mnemonicglobal_control_descriptor( ) {   descriptor_tag = 0xFC 8 uimsbf  descriptor_length 8 uimsbf   CA_system_ID = 0x0E01 16 uimsbf  ISO_reserved = ‘111’ 3 bslbf   CA_PID == GDS_PID 13 uimsbf   for(i=0;i<N; i++) {     GDS_sub-descriptor( )   }

1.2.1 Global Control Descriptor Fields

1.2.1.1 Descriptor Tag

The value of this descriptor is defined as 0xFC, and is proprietary toScientific-Atlanta (“SA”), the assignee of the instant application.

1.2.1.2 CA_system_ID

This is a global value that has been assigned by a regulatory agencywithin DVB. Once set, it identifies this table as being for SA. CA andshould be hard coded into the system. SA has been assigned 256 valuesfrom 0x0E00 to 0x0EFF. All GDS will use the value of 0x0E01 to signalthis as an SA stream.

1.2.1.3 GDS_PID

This is the PID carrying global control data. The generic name for thePID will be the GDS PID stream. Within a GDS PID stream are specifictypes of table sections. The stream of table sections will also have aname, such as the disaster recovery stream, the event control stream(ECS) or the storage control stream (SCS). In some architectures,multiple table streams may exist on a single GDS PID.

1.2.1.4 GDS Sub-Descriptors

In order to support multiple types of global data in the future, it isnecessary to allow multiple types of streams to be defined for one PID.In a general remultiplexer, the device is able to search and remap adirect PID reference for the global data stream to a new value. But,most of these devices will not be able to handle multiple CA Descriptorsthat point to the same PID (i.e. they assume all CA descriptors point toa unique EMM stream, therefore duplicates are not allowed). Thefollowing section details the definition for sub descriptors that may beused in this loop to reference different GDS types. Any of these subdescriptors may exist within the global control descriptor multipletimes if many different instances of a stream exist on one PID. The onlylimitation is that the CA Descriptor itself is limited to a total of 256bytes.

1.2.2 GDS Type Sub-Descriptor

TABLE 3 GDS Type Sub-Descriptor Syntax # Bits Mnemonic GDS_Type( ) {  type_tag 8 uimsbf   type_length = 4 8 uimsbf   customer_code 16 uimsbf  GDS_Id 16 uimsbf }

1.2.2.1 Type Tag

Defined sub-descriptor tags are shown in Table 4. Each type tagindicates which of the configured systems' “Id” to use as a filter.Sometimes, it may be desirable to transmit multiple systems on one PID,so multiple different Id values may exist. Some sub-systems will notrequire an ID value, so they will be hard coded with a value. When anadditional filter is required, an EMM can be defined and delivered theId to the MTR.

TABLE 4 Sub-Descriptor Tags Tag Description GDS_Id Hardcoded Value 0x01reserved 0x02 reserved 0x03 reserved 0x04 In-Band Control System IBC_IdNot hardcoded 0x05-0xFF reserved

1.2.2.2 Customer Code

This field allows the decoder to locate an IBC stream in the GDS thathas a specific customer code.

1.2.2.3 GDS_Id

This field allows the MTR to locate a specific type of GDS. The GDS_Idfield is a placeholder for a specific type of GDS_Id, which depends onthe sub_descriptor_tag_type. Table 4 lists the name of the specificGDS_Id for each tag_type. For the MTR, we use the IBC_Id type of GDSStream.

1.3 PMT

Each PMT is placed on a separate PID.

Each PMT contains a single elementary stream loop, with the PCR PIDbeing set to NULL (0x1FFF) and the ES PID pointing to the associatedcombined PID.

The Program Descriptor Loop contains the following:

-   -   A Conditional Access Descriptor indicating BISS Scrambling (CA        System Id=0x2600). Only present if the PID is scrambled.    -   A Service Name descriptor to define the Transport Name.

The Elementary Stream Descriptor Loop contains the following:

-   -   Private Stream Type 0x90 to define a Combined Stream    -   A proprietary descriptor to define the encryption index.    -   A proprietary descriptor to define the bitrate.

1.3.1 MTR Control Descriptor

TABLE 5 MTR Control Descriptor Syntax # Bits MnemonicMTR_Control_descriptor( ) {   descriptor_tag = 0xFB 8 uimsbf  descriptor_length 8 uimsbf   encryption _index 16 uimsbf  output_bitrate 32 uimsbf }

1.3.1.1 Descriptor Tag

This is the tag that identifies the descriptor.

1.3.1.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

1.3.1.3 Encryption Index

This value indicates which control word should be used for descramblingthe associated combined PID.

-   -   Values indicate which scrambling key pair to use for        descrambling the combined PID.    -   The PMT includes a CA Descriptor (using the BISS CA System Id)        to indicate that the combined PID is scrambled.

1.3.1.4 Output Bitrate

This unsigned value indicates the bitrate of the decombined stream inbits per second.

1.4 NIT

The NIT carries a loop defining each Transport Stream Id, which is theunique identifier of the tuning parameters.

Only the Transport Stream Id is assigned to each port and the NIT isused to determine the actual tuning parameters.

Customizable defaults are used to setup the initial transport streamused to locate the tuning parameters for the system.

The MTR can scan the NIT and store the parameters for future use.

The IBCC preferably sends an EMM to control how the MTR should respondto a NIT. When this flag is set, the MTR will use the NIT to follow anychanges in the frequency plan that a customer may make. When this flagis clear, the MTR uses the stored frequency information until manuallyreconfigured.

The service list descriptor should be present. This allows the NIT todescribe all combined transports in the network.

The Network Name Descriptor should be present. It provides a name forthe DVB-S/DVB-S2 carrier and can be displayed to the user when assigningtuning parameters to an RF input using the MTR's user interface.

There should be at most one NIT in this system. The Original Network Idshould always equal the Network Id. The MTR can be set to a load aspecific Network Id. This prevents accidental loss of network parametersif a user tunes the MTR manually to an incorrect frequency.

1.5 SDT

If the SDT is sent, the Actual SDT is preferably sent along with all ofthe Other SDT. This permits a description of all combined transports inthe network. With the SDT present, the Service Name Descriptor can beplaced in its correct location in standard DVB systems, rather than inthe PMT. The SDT indicates the scrambled state of the service. Like thePMT, the scrambled flag and CA Identifier should be present only whenBISS is applied to the service.

The IBCC preferably generates this table but it is not a systemrequirement. Sending the SDT makes the stream more DVB compliant.

1.6 TDT

The MTR 130 requires a TDT to accurately record timestamps in itsvarious log files.

2. Inband Control Specification

2.1 Common Control Syntax

Table 6 below gives the syntax for a section, for tables defined withinthis specification.

TABLE 6 Common Control Syntax Syntax # Bits Mnemonic common_control_section( ) {   table_id 8 uimsbf   section_syntax_indicator = ‘1’ 1bslbf   SA_reserved = ‘1’ 1 bslbf   ISO_reserved=‘11’ 2 bslbf  section_length 12 uimsbf   Id 16 uimsbf   ISO_reserved=‘11’ 2 bslbf  version_number 5 uimsbf   current_next_indicator 1 bslbf  section_number 8 uimsbf   last_section_number 8 uimsbf   customer_code16 uimsbf   reserved = 0 4   major_loop_length 12 uimsbf   for(i=0; i<N;i++ ) {     reserved = 0 4 uimsbf     address_loop_length 12 uimsbf    for(i=0; i<N; i++) {       address_descriptor( ) *     }    reserved = 0 4 uimsbf     action_loop_length 12 uimsbf     for(i=0;i<N; i++) {       action_descriptor( ) *     }   }   CRC_32 32 rpchof }

2.1.1 CCS Header

2.1.1.1 Table Id

The table id to use depends on the type of section being generated, asshown in Table 7

TABLE 7 Table ID Definitions Table Id Name Acronymn Id 0xF7MTR_inband_control_section MCT IBC_Id 0xF8 MTR_information_section MITIBC_Id 0xF9 MTR_addressed_section MAT IBC_Id

2.1.1.2 Section Length

The length of a section on the Global Data Stream may be up to themaximum allowed size of 4096 bytes. This field would then be limited toa maximum value of 4093.

The MTR sections may grow to the full size allowed, and also may requiremultiple sections to transmit all of the data.

2.1.1.3 Id

These messages are usually targeted to a set of groups that shouldimmediately act on the list of actions. The table to act on isidentified by matching the customer_code and Id. Each complete table isidentified by the Id, using standard MPEG rules. Therefore, the Id ispreferably unique for every unique table type in a network. All sectionswithin a table preferably have the same Id (by definition of a table)and preferably also have the same Customer Code.

2.1.1.4 IBC Id

The IBC_Id identifies this GDS as delivering MTR inband control messagesfor a specific network provider. The IBC_Id is only used if multiple IBCstreams are accessible to an MTR. Any one MTR will process, at most, oneInband Control Stream.

2.1.1.5 Version Number

The version_number of all sections change together.

2.1.1.6 Current Next Indicator

This field is always set.

2.1.1.7 Section Numbers

If the section becomes very large, then the normal MPEG sectionmechanism can be used to split the table into smaller messages.

2.1.1.8 Customer Code

This field identifies a network operator uniquely. The MTR can thendetermine if the Id is applicable or not

2.1.1.9 Major Loop Length

This gives the number of bytes in the following loop.

2.1.1.10 Address Loop Length

This field gives the total number of bytes used by all of thedescriptors in the Address Descriptor Loop.

2.1.1.11 Address Descriptors

These descriptors follow the general syntax of MPEG-2 descriptors, butthese descriptors are only used within the context of the common syntaxmessages within the address descriptor loop. The descriptor tags willnot be coordinated with tags from any other standard, such as MPEG, DVBor ATSC.

2.1.1.12 Action Loop Length

This field gives the total number of bytes used by all of thedescriptors in the Action Descriptor Loop.

2.1.1.13 Action Descriptors

These descriptors follow the general syntax of MPEG-2 descriptors, butthese descriptors are only used within the context of the common syntaxmessages within the action descriptor loop. The descriptor tags will notbe coordinated with tags from any other standard, such as MPEG, DVB orATSC.

2.2 Common Descriptor Definitions

2.2.1 Address Descriptors

The following table summarizes the address and action descriptors thatmay be used in a CCS. Multiple different descriptors may exist in onemessage. When multiple descriptors are present, they are executed in theorder that they exist in the table. The BOLD entries indicatedescriptors used for In-Band control.

TABLE 8 Address Descriptor Summary Descriptor Tag Descriptor Name Usedin . . . Description 0x00 global_addressed MIT Targets all decoders forthe listed actions. 0x02 simple_group_addressed MCT Allows groups ofdecoders to be targeted for an action. 0x03 individual_addressed MATAllows single decoders to be targeted for an action 0x04-0x3F ReservedReserved for future use 0x40-0xFF See Action Desciptors

2.2.1.1 Global Addressed Descriptor

This descriptor is used when a set of action descriptors are intendedfor all decoders. This type of addressing is use to download a completeset of information for all combined streams on all frequencies.

2.2.1.2 Simple Group Addressed Descriptor

This descriptor provides a small descriptor that addresses a group ofdecoders in the system. If multiple groups are to perform the sameaction, then multiple of these descriptors may be present. Thisdescriptor may be combined with individual addressed descriptors. If anMTR has multiple target_group_ids defined, it will process theassociated action descriptors in any of its target_group_ids matches.

TABLE 9 Simple Group Addressed Descriptor # Syntax Bits Mnemonicsimple_group_addressed_descriptor( ) {   descriptor_tag = 0x02 8 uimsbf  descriptor_len = 0x02 8 uimsbf   target_group_id 16 uimsbf }

2.2.1.2.1 Descriptor Tag

This is the tag that identifies the descriptor. The value is defined inTable 8.

2.2.1.2.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

2.2.1.2.3 Target Group Id

This value defines the group of MTRs being addressed. A value of zero isreserved to mean “No Group Defined”. A value of zero is used in the MTRto indicate entries that are not defined.

2.2.1.3 Individual Addressed Descriptor

This descriptor provides a descriptor that addresses a single decoder inthe system. If multiple groups are to perform the same action, thenmultiple of these descriptors may be present. This descriptor may becombined with simple group addressed descriptors.

TABLE 10 Individual Addressed Descriptor Syntax # Bits Mnemonicindividual_addressed_descriptor( ) {   descriptor_tag = 0x03 8 uimsbf  descriptor_len = 0x04 8 uimsbf   user_address 32 uimsbf }

2.2.1.3.1 Descriptor Tag

This is the tag that identifies the descriptor. The value is defined inTable 8.

2.2.1.3.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

2.2.1.3.3 User Address

This value defines an individual MTR being addressed.

2.2.2 Action Descriptors

The following table summarizes the address and action descriptors thatmay be used in an MCT. Multiple different descriptors may exist in onemessage. When multiple descriptors are present, they are acted on in theorder that they exist in the table. The BOLD entries indicatedescriptors used for In-Band control. The other descriptors are shownfor completeness.

TABLE 11 Action Descriptor Summary Descriptor Tag Descriptor Name Usedin . . . Description 0x40 no_action ALL 0x41-0x7F reserved Future use.0x80 RF_port_assignment MAT/MCT RF Port Assignment 0x81ASI_output_control MAT/MCT ASI Output Setup (Routing & Enable) 0x82group_assignment MAT Assign a Target Group Id to an MTR 0x83 stream_infoMIT Lists each combined stream's information 0x84 reserved MIT Futureuse 0x85-0xFF Reserved Future use

2.2.2.1 RF Port Assignment Descriptor

This descriptor is used to assign a set of RF Parameters to an RF Input.The current MTR is designed with 4 RF inputs and one ASI input. Thisdescriptor is designed to support additional future RF ports.

TABLE 12 RF Port Assignment Descriptor Syntax # Bits MnemonicRF_port_assignment( ) {   descriptor_tag 8 uimsbf   descriptor_len 8uimsbf   RF_input 8 uimsbf   transport_stream_id 16 uimsbf  local_control_flag 1 bslbf   reserved = 0 7 ‘000 0000’ }

2.2.2.1.1 Descriptor Tag

This is the tag that identifies the descriptor. The value is defined inTable 11.

2.2.2.1.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

2.2.2.1.3 RF Input

This value defines the RF input being assigned a value. A value of zerois reserved and is not used. A value of 1 to N indicates the RF inputs.Values above N are reserved for future use. The current definition for Nis 4.

2.2.2.1.4 Transport Stream Id

This value assigns the port's RF parameters by referencing theparameters associated with a specific entry in the NIT. In terms of theIBCC, the transport_stream_id is being called the Carrier_Id.

2.2.2.1.5 Local Control Flag

When set, this field indicates that the MTR user may use the front panelto change the RF settings.

When clear, the user may not change the settings locally. The settingsare always controlled by this action descriptor.

2.2.2.2 ASI Output Control Descriptor

This descriptor is used to control how the ASI output operates. Thecurrent MTR is designed with 6 ASI outputs. This descriptor is designedto support additional future ASI output ports. One descriptor describesone ASI Output, and a complete description is preferably able to fit inone descriptor. This implies a maximum length for the number of PIDs.The ASI Output number may exist, at most, once per EMM.

With a fully populated PID list, 16 PID entries defined, this descriptoruses 41 bytes per ASI output.

TABLE 13 ASI Output Control Descriptor Syntax # Bits MnemonicASI_output_control( ) {   descriptor_tag 8 uimsbf   descriptor_len 8uimsbf   ASI_Output 8 uimsbf   enable_flag 1 bslbf   raw_input_flag 1bslbf   decombine_output_flag 1 bslbf   output_DVB-T_flag 1 bslbf  pid_filter_pass_flag 1 bslbf   local_control_flag 1 bslbf   reserved =0 2 ‘00’   transport_id 16 uimsbf   port_number 8 uimsbf  output_bitrate 32 uimsbf   num_pids 8 uimsbf   for(i=0; i<N; i++) {    reserved = 0 3 ‘000’     PID 13 uimsbf   } }

2.2.2.2.1 Descriptor Tag

This is the tag that identifies the descriptor. The value is defined inTable 11.

2.2.2.2.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

2.2.2.2.3 ASI Output

This value defines the ASI output being assigned a value. A value ofzero is not allowed. A value of 1 to 6 indicates the available outputs.Values above six are reserved for future use.

2.2.2.2.4 Enable Flag

When set, this indicates that the associated ASI output is enabled. Whenclear, this indicates that the associated ASI output is disabled andmuted. When Mute Output is set, the Enable Flag will be clear.

2.2.2.2.5 Raw Input Flag

When set, this indicates that the associated ASI output passes all PIDsfrom the input to the output, with possible PID filtering applied. Whenclear, this indicates that the associated ASI output gets its data froma single combined stream. When this flag is set, the Decombine OutputFlag must be clear.

When an input is flagged as raw, then the PID filters may be applied.

-   -   For “Pass All Pids”, this indicated by clearing the PID Filter        Pass Flag and leaving the PID Filter List empty.    -   For “Drop PID List”, this is indicated by clearing the PID        Filter Pass Flag and providing the list of PIDs to drop.    -   For “Pass PID List”, this is indicated by setting the PID Filter        Pass Flag and providing the list of PIDs to pass.

2.2.2.2.6 Decombine Output Flag

When set, this indicates that the associated combined PID is decombined.When clear, this indicates that the associated combined PID is outputas-is (i.e., it remains combined). When this flag is set, the Raw InputFlag must be clear.

2.2.2.2.7 Output DVB-T Flag

When set, this indicates that the associated ASI output is used forDVB-T applications. No modification of any bits in this stream isallowed. When clear, this indicates that the associated ASI output isused for standard MPEG-2 transports. This mode allows PCR restamping,Null Packet Insertion, and the Output Bitrate can be used to set aspecific bitrate. This flag only has meaning when the Decombine OutputFlag is set.

2.2.2.2.8 PID Filter Pass Flag

When set, this indicates that the PID list provided indicates the PIDsallowed to pass through to the output. All other PIDs are dropped. Whenclear, this indicates that the PID list provided indicates the PIDs thatare dropped from the output. All other PIDs are passed.

2.2.2.2.9 Local Control Flag

When set, this field indicates that the MTR user may use the front panelto change the ASI Output controls manually. When clear, the user may notchange the settings locally.

2.2.2.2.10 Transport Identifier

This value indicates the Transport Identifier of the PID to decombineand send out this ASI output port. If the Transport Identifier is notfound in the NIT, the output is muted. If the RF Input Port for theTransport Identifier selected is not currently assigned, then mute theASI output. In MPEG terminology, this would be called the Service Id. Inthe context of the present invention, this is called the CombinedTransport Identifier.

2.2.2.2.11 Port Number

This value indicates the RF Input Port Number to use when locating theTransport Identifier (Combined Transport Identifier). This is onlyneeded if the same tuning parameters have been assigned to multiple RFports, and the user wants to use a specific port for normal operation. Avalue of zero is not allowed. A value of 1 to N defines the specific RFinput to use. If the Transport Identifier is not found on this port, theoutput is muted, even if it could have been found on another RF port. Avalue of N+1 and up will mute the associated ASI output. (i.e. selectinga non-existent RF Input).

2.2.2.2.12 Output Bitrate

When Output DVB-T Flag is clear, this field carries the output bitratefor the decombined stream. If Output DVB-T Flag is set or this field iszero, the user may set the rate or the internally measured rate is used.

2.2.2.2.13 Num PIDs

This field indicates the number of loops to follow.

2.2.2.2.14 PID

This is a standard 13-bit PID field. This field is inside a loop, andprovides a list of up to 16 PIDs that may be passed or dropped on theASI Output. The PID Filter Type Flag defines whether the list is a“Pass” list or a “Drop” list.

2.2.2.3 Group Assignment Descriptor

This descriptor is used to assign a Target Group Id to an MTR. Thisallows future Grouped EMM messages to be sent to this MTR. Thisdescriptor is intended to be used with individually targeted EMMs, but(in theory) could be used to change all decoders in a group to adifferent group.

TABLE 14 Group Assignment Descriptor Syntax # Bits Mnemonicgroup_assignment( ) {   descriptor_tag 8 uimsbf   descriptor_len 8uimsbf   for(i=0; i<N; i++) {     target_group_id 16 uimsbf   } }

2.2.2.3.1 Descriptor Tag

This is the tag that identifies the descriptor. The value is defined inTable 11.

2.2.2.3.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

2.2.2.3.3 Target Group Id

This value defines the list of group being assigned an MTR. The currentdesign allows any one MTR to have up to 10 target_group_ids.

2.2.2.4 Stream Information Descriptor

This descriptor is used to download the information for all combinedtransports in the network. This information is also carried for eachcombined transport using the PMT. There is at least one descriptor pertransport stream id. It is possible, if the combined transport names arelong, that multiple descriptors per transport stream id may be requiredto describe all of the combined PIDs.

TABLE 15 Stream Information Descriptor Syntax # Bits Mnemonicstream_information( ) {   descriptor_tag 8 uimsbf   descriptor_len 8uimsbf   transport_stream_id 16 uimsbf   for(i=0; i<N; i++) {    transport_identifier 16 uimsbf     transport_name_length 8 uimsbf    for(i=0; i<N; i++) {       transport_name_byte 8     }   } }

2.2.2.4.1 Descriptor Tag

This is the tag that identifies the descriptor. The value is defined inTable 11.

2.2.2.4.2 Descriptor Length

This is the length of the data in the descriptor, following this lengthfield.

2.2.2.4.3 Transport Stream Id

This defines the transport stream being identified by this loop withinthe descriptor. A transport_stream_id is unique per frequency (i.e. pertransport) within the entire network. Any one descriptor must carry acomplete descriptor for each service, or else a new descriptor must bestarted. This implies that a complete description of a transport may besplit over multiple descriptors.

2.2.2.4.4 Combined Transport Identifier (Service Id)

This identifies one combined stream within the transport stream. Thelist of Combined Transport Identifiers must be unique within the entirenetwork. The Combined Transport Identifier is technically the same asthe Service Id found in a PMT pointing to a combined PID.

2.2.2.4.5 Transport Name Length

This field gives the total length, in bytes, of the Combined TransportName, as carried in the following loop. The entire Combined TransportName must be contained within one descriptor.

Code Download Support

Introduction

As an added feature, the Inband Control Computer (IBCC) 125 could bedesigned to load and send a Code Download to the MTR. This is anoptional feature. The following is intended to document how CodeDownload could be supported.

File Format

The IBCC 125 would load a file that is a simple image of CDT sections.There are no additional headers present in this file. The IBCC 125 canverify the integrity of the file using the MPEG-2 Section headers andSection CRC-32 fields. Once the file is loaded into memory, the sectionsare packetized onto a user defined PID, and may be carouselled out inthe same manner as the (inband control) IBC data itself.

Code Download Signaling

Code downloads are signaled in the PMT using a well-known stream type.Typically, the code download stream PID is defined in every PMT. In thisapplication, the IBC sends a code download action descriptor that istargeted to all MTRs in the network. The MTR determines if the codedownload is required using the code version and other parameterstransmitted in the descriptor.

C. DTF-MTR Protocol Signaling

1. Introduction

As previously mentioned, the purpose of the DTF 120/MTR 130 combinationis to convey one or more Multi-Program Transport Stream (MPTS) or SingleProgram Transport Stream (SPTS) source streams as embedded private datainside another DVB-S or DVB-S2 multiplex, and to play out the originalstream cleanly from the MTR 130 after a fixed latency. An entire sourcestream is combined into a single PID stream for output from the DTF 120.This output PID is called the combined PID. It should be clear from thecontext when reference is being made to either the PID (a 13-bit value)or the data stream contained in packets stamped with this PID. Themultiplexing of several combined PID's that occurs naturally in the DTF120 introduces substantial instantaneous jitter in the arrival time ofthe packets containing any given combined source stream. A system usingtimestamps inside the combined PID is proposed to allow clean recoveryof the original stream, despite any multiplexing jitter.

Data to allow the MTR 130 to perform more robust loss-of-stream errorrecovery is also signaled in the combined PID. Error-recovery data issent in both the priority bit of the transport packet and in the privatedata of the combined PID's transport packet adaptation field.

1.1 Timing Outline

The system uses PCR's in the combined PID to send a copy of theDTF-local SCR to the MTR 130. Periodically, the DTF arrival times ofpackets in the original source stream are time-stamped against this SCRand these timestamps are transmitted in the combined PID as well. TheMTR 130 compares these source timestamps to the reconstructed SCR toadjust the playout rate of the source stream. These source streamtimestamps (STS's) are conveyed in the adaptation field private data ofthe combined PID.

The final result is that the MTR 130 is able to use both the PCR's andthe source timestamps to implement a constant wall-clock delay from DTFinput to MTR output, providing a transparent end-to-end, low jitter pathfor the source data. The system works with standard MPEG PCR-correctedremuxing of the DTF output, allowing the DTF output to be transmittedusing a standard DVB-S or DVB-S2 modulator. For simplicity, the PCR andSTS samples as well as error recovery data are preferably combined intoa single fixed-length adaptation field in the combined PID.

1.2 Error Recovery Data Outline

Also defined is extra data transmitted by the DTF 120 to allow improvederror handling in the MTR 130. This extra data is sent in two paths: bytaking over the unused priority bit in the transport stream header, andalso by making use of the ISO 13818-1 defined transport streamadaptation field private data.

The priority bit carries two bits of time-division multiplexed data: anextended continuity counter bit and an adaptation field detectionassistance bit. These allow the MTR 130 to infer more precisely how manybytes of source stream data have been lost during short-term packet lossevents, and are described more fully in section 5. This inference allowsmore rapid and robust error concealment.

The adaptation field private data carries two items of data to help theMTR 130 resynchronize after a loss of signal or packet drop. The firstitem is a source stream packet counter which allows the MTR 130 to inferthe exact number of lost source packets during a longer loss of signalevent. The second item is the exact byte offset of the source sync bytein the combined PID packet, which allows the MTR's de-combiner torecover sync byte alignment without needing a statistical parsing stage.

There is a certain amount of redundancy in the two paths, but thepriority bit data is primarily used to help recover from a short-termpacket loss, while the adaptation field data helps to recover from alonger loss.

2. Background—DTF Operation

The DTF combines (using a packet encapsulation process) and buffers(through a round-robin multiplexing) a number of input source streams,such as TS1, TS2, etc shown in FIG. 3A. Each source stream (typicallyeither an SPTS or MPTS) will have an independent, but identicalimplementation of the signaling mechanism and PCR/STS timestamp logicdescribed herein. As explained in connection with FIGS. 3A-C, eachchannel packet contains a portion of the source stream in itspayload—the DTF 120 is combining, not just performing a simple packetmultiplexing operation.

For each source stream, the stream is encapsulated (here, calledcombining) by putting 184 bytes of source data (or 164 bytes when aparticular 20-byte adaptation field is inserted) into each carrierpacket. This results in approximately a 46 source packet to 47 (or 51)carrier packet ratio, although the ratio is not exact due to theoverhead incurred by variable rate insertion of the adaptation fields.Each output stream is assigned a unique multiplexed PID.

Note that the adaptation field insertion rate is not tied to the sourcestream bit rate; so that it is not possible to determine the exactnumber of source stream bytes carried in a fixed number of consecutivecombined PID packets unless the number of adaptation fields in thesection is also known. This simplifies timing recovery at the expense oferror recovery complexity. The DTF 120 preferably comprisesuser-accessible controls to selectively enable or disable adaptationfield signaling, priority bit signaling, and to set adaptation intervalsfor testing and tuning purposes. The DTF 120 supports intervals in atleast the range 10-500 ms in 10 ms or better resolution for testing.

The recommended adaptation insertion interval is 40 ms. This insertionfrequency will add 4 kbit/s to the channel PID rate, or 0.04% overheadat a source stream rate of 10 Mbit/s.

3. Timing System

FIG. 5 shows a logical structure of a timing system in accordance withembodiments of the present invention. The timing scheme consists of twolayers: a lower level SCR layer 510, and a source timestamp (STS) layer512 which references the timing of the original source stream 514 to theSCR layer 510.

The timing information is sent at fixed intervals in the combined PIDtransport adaptation field. The adaptation field also containserror-recovery data, and the adaptation field is preferably a constantlength of 20 bytes. At very low bit rates, there may be almost as manyadaptation fields with timing data as there are source packets, while athigh rates, the associated timestamp FIFOs 522 in the DTF 120 and 540 inMTR 130 may be empty most of the time.

3.1 SCR Timing Layer

The lowest level of timing is the SCR layer 510. PCR's are sent in theadaptation field of the combined PID at regular intervals to allow theMTR 130 to reconstruct a copy of the SCR. This is the job of phase lockloop (PLL) PLLI 530, an all-digital version of a conventional decoderPCR recovery loop. The SCR layer 510 follows the structure of the normalMPEG-2 PCR mechanism, except that this PCR is not necessarily related toany of the PCR's carried inside the original MPTS or SPTS source stream.In the preferred embodiment, the PCR recovery can be performed withminimal or no involvement from the MTR's host microprocessor.

3.2 STS Timing Layer

The source layer timing 512 operates on source timestamps (STS's). TheDTF 120 input stage captures a source timestamp of the SCR at thearrival time of a source packet. At periodic intervals, when anadaptation field is open in the combined PID packet, the STS associatedwith the most recently transmitted source stream sync byte is copiedinto the adaptation field. This implies that the DTF 120 has some meansof keeping track of the correspondence between STS samples and packetstart codes in its combiner and multiplexing FIFO 540.

The MTR 130 implements a phase locked loop (PLL2) 535 which acts to keepthe delay through the system constant by modulating the MTR FIFO's 524output rate. It measures the system latency by taking a snapshot of theMTR's recovered SCR at the time of exit of a suitably stamped sourcepacket, and comparing it to the transmitted STS that was associated withthat packet. After subtracting the expected constant system latency L,this becomes the phase detector output which drives the loop filter anddigital VCO of PLL2 535.

To implement this PLL 535 in the MTR 130, the MTR 130 must have a meansof associating the STS values in the STS FIFO 522 with the proper packetsync byte in the main packet FIFO 524.

The STS output FIFO 522 is synchronized to the data output FIFO 524 suchthat the STS appears at the output of the FIFO at exactly the same timeas the corresponding packet start code exits the data FIFO and appear atthe Source Stream 1 output as shown in FIG. 5. The corresponding packetrefers to that packet to whose start code the STS in the nexttransmitted adaptation field was associated. This synchronized timingallows the STS to be used as feedback to the PLL2 phase locked loop 535.

3.3 STS Sampling and Latency

It should be evident that, in order to use the STS as a measure of thewall-clock end-to-end system delay, the STS must be sampled at theimmediate point of source stream entry into the DTF 120 and must be usedto capture a PLL feedback sample at the final point of exit 550 of thesource stream from the MTR 130. Since these samples are always taken atsource stream packet start points, the exact values of the timestampsare independent of the DVB-ASI EN 50083-9 Appendix B layer 2 data mode(data packets or data bursts). The source stream data is expected toarrive at the DTF 120 with evenly-spaced transport packet sync bytes,and if this is not the case, extra jitter will be present in themeasured STS values.

The system latency L is derived by the MTR 130 as a function of theexpected worst-case packet jitter due to the DTF combining andmultiplexing. The MTR software can calculate L to be on the order of the27 MHz equivalent time of some fixed number of packets at the measuredor signaled bitrate. This fixed number could for example denote theexpected half-full occupancy of the MTR data output FIFO 522. The DTF120 is not required to add any compensation or offset to the STS as longas its worst case delay does not change from this fixed upper limit. Ina typical embodiment this fixed value could be on the order of 16 to 128packets, depending on the expected jitter.

4. Adaptation Field Structure

Each adaptation field inserted by the DTF 120 has a fixed length of 20bytes. The length must be fixed, and is a multiple of four bytes. Theadaptation field has the following structure:

Adaptation Field Structure No. of Syntax Comment Bits Menemonicadaptation_field( ) {   adaptation_field_length /* always 19 */ 8 Uimsbf  discontinuity_indicator /* always 0 */ 1 Bslbf  random_access_indicator /* always 0 */ 1 Bslbf  elementary_stream_priority_indicator /* always 0 */ 1 Bslbf   PCR_flag/* always 1 */ 1 Bslbf   OPCR_flag /* always 0 */ 1 Bslbf  splicing_point_flag /* always 0 */ 1 Bslbf  transport_data_private_flag /* always 1 */ 1 Bslbf  adaptation_field_extension_flag /* always 0 */ 1 Bslbf  program_clock_reference_base /* PCR */ 33 Uimsbf   Reserved 6 uimsbf  program_clock_reference_extension 9 uimsbf  transport_private_data_length /* always 11 */ 8 uimsbf   STS_base 23uimsbf   STS_extension 9 uimsbf   source_stream_continuity_count 16uimsbf   combiner_sync_offset 8 uimsbf   source_packet_size 1 uimsbf  Reserved /* always 0 */ 7 uimsbf   Reserved /* always 0 */ 8 uimsbf  Reserved /* always 0 */ 8 uimsbf   Reserved /* always 0 */ 8 uimsbf }

The fields listed in the table above are all standard MPEG-2 fields asdescribed in ISO 13818-1:1994(E), section 2.4.3.4, except for thefollowing:

STS_base—the base 23 bits of the STS timestamp. STS_base is sampledfrom, and is in the same 90 kHz units as, the SCR base counter whichprovides PCR_base, but with the most significant 10 bits of the 33-bitPCR_base discarded. The units, scaling, and reference of STS_basecorresponds to the 23 lower bits of the PCR_base.

STS_extension—the extension 9 bits of the STS timestamp, sampled from,and in the same 27 MHz units as, the SCR modulo-300 counter whichprovides PCR_extension. This value is always in the range [0:299]. Theunits, scaling, and reference of STS_extension are the same as thosewhich produce PCR_extension.

source_stream_continuity_count—a 16 bit counter which increments forevery source stream packet, regardless of the source stream PID. Thevalue is associated with the same source stream sync byte offsetreferenced by the combiner_sync_offset.

combiner_sync_offset—an 8 bit value in the range [0 . . . 187] (therange will be [0 . . . 203] if 204-byte source stream packets are beingcarried in their entirety by the combined PID payload) which denotes thenumber of combined PID payload bytes following this adaptation field butbefore the next source stream sync byte. This parameter assists the MTRin identifying sync byte location for purposes of more directsynchronization. Examples:

-   -   if the first payload byte is a source stream sync byte, the        value of this field is 0    -   if the sync byte is the last byte of this packet's payload, the        value of this field is 163. (After a 20 byte adaptation field        and 4 byte fixed transport packet header, there are 164 payload        bytes.)    -   if there is no sync byte in this packet, but one is located in        the second payload byte of the following combined PID packet,        the value would be 165    -   in FIG. 6 the source sync byte following the adaptation field is        almost but not quite at the end of the combined PID payload.        Hence the signaled combiner_sync_offset would be close to but        slightly less than 163

source_packet_size—a 1 bit field indicating the size of the sourcepackets. This bit is not expected to be dynamically changing, changesoccur only when the input stream or DTF configuration is changed. Thisalso implies the nominal combiner cadence, either 46:47 or 46:51. Themeaning of the source_packet_size field is defined by the followingtable

source_packet_size source packet size (bytes) 0 188 1 204

Note that the definition of this bit places it in the MSB of the AF bytethat contains it.

5. Priority Bit Error Recovery Data

The priority bit in the combined PID will be used to send two bits ofextra data. The first piece is a continuity counter extension, thesecond piece is an adaptation field toggle. These two bits aretime-division multiplexed into the priority bit based on whether thecombined PID continuity count is even or odd. An example DTF outputstream showing the state of these bits is illustrated in FIG. 7.

5.1 CC Extension Bit

Whenever the combined PID continuity counter is even, the priority bitwill signal an extra upper bit of continuity count, which toggles whenthe main continuity counter wraps from 15 to 0. This provides aneffective 32 packet continuity counter cycle that can be detected by theMTR 130 after observing at most two consecutive packets.

This extended counter allows the MTR 130 to determine how many packetswere lost during an interruption. It can infer the rough scale of thepacket loss from a measurement of the time, but due to the packet jitterdue to the multiplexing of many combined PID's in the DTF 120, it doesnot know precisely how many. The extended counter lets the MTR 130refine its rough estimate to a packet-accurate count with less chance oferror. For significantly long duration losses, where the uncertainty isgreater, the source_stream_continuity_count carried in the adaptationfield is used to resynchronize. It is expected that for long durationpacket losses, the additional time (expected 20 ms, worst case 40 ms) tosee the adaptation field will not be significant.

5.2 Adaptation Toggle Bit

Whenever the combined PID continuity counter is odd, the priority bitwill signal an adaptation_toggle bit. The adaptation_toggle bit changesstate every time an adaptation field is sent, logically changing on thesame packet as the adaptation field, and being sampled and sent eitherthat same packet (if the CC is odd) or the next (if the CC is even).

The main purpose of this bit is to allow the MTR 130 to detect whetherit missed an adaptation field in a short packet loss event. Assumingthat the MTR 130 can successfully determine the exact number of carrierpackets lost, and no adaptation fields were in the lost data, it wouldbe able to compute the exact number of stream bytes lost, and theexpected position of the source stream sync byte by simply relying onthe continuous 184 to 188 (or 184 to 204 byte sequence, if carrying 204byte source packets) byte payload pattern. However, if an adaptationfield is present in the lost data, it would have to adjust the estimateby 20 bytes (the size of the adaptation field). If the MTR 130 believesthat only a few packets have been lost, and that the equivalent intervalcorresponds to less than 40 ms, it can use a change of state in theadaptation_toggle bit to guess that exactly one adaptation field, andhence 20 fewer source bytes, was lost. If the bit did not toggle, it canguess that no adaptation fields were lost.

The key assumption here is that for higher data rates and shorter packetloss burst, the probability of losing more than one adaptation field isvery small. For very low data rates, the adaptation_toggle will be lessuseful because this assumption no longer holds. However, at these lowrates, the adaptation field will be providing enough information tofully resynchronize within a few packets, so the overall time toresynchronize is still only a few packets.

6. Numerical Example

Consider a source stream of 188 byte packets at 10.500000 MBit/s, beingplayed through a DTF 120 with a local SCR clock rate of 27 MHz+1 ppm(27,000,027 Hz). Assume that the adaptation insertion interval is 40 msand the DTF channel output rate is 40.000000 MBit/s.

Over 40 ms, there will be 52500 source bytes, or roughly 279.3 sourcepackets, received at the DTF input. This will use up 285 combined PIDpackets of 184 bytes, with 60 bytes spilling into the adjacent carrierpacket(s). Since STS timestamps are sampled at source packet starttimes, we expect that two hypothetical consecutive adaptation fieldsmight have STS's measured from sync bytes which are either 279 or 280source packets apart. STS's taken from packets that are 279 sourcepackets apart will have STS's that differ in time by (279*1504/10500000)seconds, and measured against the local SCR will have a difference of(279*1504/10500000)*27000027 or approximately 1079013.65 apart. Thus, ofthose STS pairs which represent 279 source packet intervals, about twothirds will have an STS difference of 1079014 while about one third willhave a difference of 1079013. The difference between STS pairs willreflect only the time between the associated source sync bytes, and areindependent of actual post-combining multiplexing jitter of the channelPID packets.

The DTF output packets will be spaced at 1504/40,000,000 or 37.6microseconds apart. The same adaptation field pairs would then nominallyspan 1063.8 channel packets. If there were no multiplexing jitter, wewould expect PCR values to increment reflecting either a 1063 or 1064packet interval measured at 27.000027 MHz, resulting in PCR incrementsin the set {1,079,158; 1,079,159; 1,080,173; 1,080,174}. Packet jitterdue to round-robin multiplexing and stuffing packet insertion willnecessarily change these values—this is essentially similar to the usualPCR mechanism.

D. Phase Compensated Renormalizable Dynamic PLL

Phase locked loop (PLLs) are well-known in the art as standard circuitsin engineering to recover a frequency or phase (time reference) from aninput signal. PLLs are conventionally implemented either (1) in analogcomponents or (2) digitally in either an all-software or digitalhardware platform such as an FPGA.

Most PLL circuits respond to an input signal with a fixed bandwidth. Ifthe bandwidth is too low, the circuit takes a long time to lock up. Iftoo high, the PLL lets too much noise from the input pass through to theoutput. Thus, many circuits operate with a single fixed bandwidth whichis a compromise between lock time and noise rejection.

One modification to allow fast locking with low noise tracking is toadjust the PLL bandwidth from high to low upon initial acquisition. PLLswith adjustable bandwidths are also known in the art, and are alsorelated to the well-known Kalman filter. However, they are typicallyimplemented in analog form because it is easier to implement acontinuous change of parameters. A smooth, continuous change ofparameters is preferable to a discrete, non-continuous jump inparameters, as there will be less chance of a disturbance appearing onthe output. The overall bandwidth is a function of both the loop gainand the bandwidth of the loop filter portion of the PLL, as mosttextbooks will describe.

Implementing a discrete jump in parameters is an obvious capability of adigital control circuit since changing loop gains by powers of two areeasily attained with simple bit shifters. However, in a type I PLL,there is a linear relation between frequency offset between input andfree-running frequency, and the static phase offset. A sudden change inthe loop gain in a type I PLL can cause sudden jumps in the static phaseoffset, possibly causing instability and output disturbances. Even acontinuous change will cause a shift in static phase offset which willbe seen at the PLL output. This is the fundamental problem which thisinvention addresses.

Embodiments of the present invention describe a way to implement avariable bandwidth PLL in a digital form. At least two new features areprovided: (1) renormalizable circuitry which allows the gain to bechanged without causing a disturbance or instability in the loop, and(2) a phase compensation circuit, which allows the final output phase tobe adjusted with each parameter change such that the output appears tobe a smooth linear phase despite parameter changes.

These two features may be implemented using hardware, software andcombinations thereof, including the use of, e.g., adders, registers, andshifters in a digital FPGA.

As will be explained in more detail below the PLL aspect of the presentinvention is not limited to the specific PLL design, in which gains arepower of two and loop filter bandwidths are also expressed using firstorder IIR filters with powers of two feedback. Additionally, while itwill be seen that this invention can be used to implement an MPEG-2 PCRclock recovery loop, the scope of the invention is not limited to MPEG-2applications.

The filter gain in the circuit is implemented as a multiplier that canonly multiply by powers of two. This can be easily achieved using a bitshifter, which is inexpensive to implement in hardware. The loop filteris implemented using a so-called “alpha filter” which is a convenientname for a first order IIR filter which implements the recurrencerelation y[n+1]=alpha*x[n]+(1−alpha)*y[n] to turn an input sequence x[ ]into an output y[ ].

1. PLL Design Details

The present PLL design exploits the advantages of digital technology andcontrol with the basic digital PLL (DPLL) and provides a loop that locksfast but tightens up. It has no velocity-compensation residual phaseerror, just like a type II PLL, but without actually implementing morepoles in the open-loop gain. The core of the PLL can be renormalized atany time to allow a seamless, non-invasive change of loop parameters.The renormalization allows dynamic changes to the loop parameters. Thisdynamic behavior of the PLL during acquisition and locking implements(to a first approximation) a smooth mapping between a fast but loosehigh-bandwidth loop and a very low bandwidth, strongly noise-rejecting“brick.”

1.1 Renormalization

In the classical PLL, especially a type I PLL, one cannot simply changethe loop gain parameter mid-operation to change the bandwidth. This isdue in part to the fact that a type I PLL has a steady-state phase errorproportional to dF/LG where dF is the difference between the PLL'scentre frequency and the incoming frequency, and LG is the gain of theloop (=phase comparator gain *VCO gain* user gain G). If G is changed,the steady state phase error will change which introduces a stepfunction into the PLL. If the purpose of changing G is to reduce theloop bandwidth for improving noise rejection after acquisition, a glitchoccurs every time improvement is attempted.

The basic idea behind renormalization is that when gains or IIR alphasare switched, it is desirable to know that the data going through thefilter and the gain block is zero. That way, for example, zero times theold gain value is the same as zero times the new gain value. To makethis happen, one can keep track of two offsets: one at the input of theloop filter/gain block, and one at the output. At a renormalization, thesteady-state part of the loop phase error is placed into theaccumulators and only the AC part (zero) is kept in the loop filter.

FIG. 8 presents a clock recovery PLL loop that is renormalizable inaccordance with an embodiment of the present invention. Implicit in thisdiagram is that the VCO is already offset, or centered at the nominalinput clock reference frequency, and the steady-state phase error seenat the phase detector will be zero if the input clock reference timebasefrequency is equal to the local clock. From time to time, at fairlyregular but not exact intervals, a new input clock reference (ICR)sample value is presented to the PLL. Both the ICR's value and itsarrival time are used to update the PLL. In an MPEG-2 PCR recovery loop,which is one representative application of this invention, the MPEG-2transport stream program clock reference (PCR) snapshot plays the partof the input clock reference (ICR), while the recovered clock reference(RCR) is usually called the system clock reference (SCR) in MPEG-2terminology.

At initial lock time, the two accumulators 810, 820 are loaded withzero, the loop filter 814 is reset, and the local RCR value is loadedwith the incoming ICR. Kpd is the phase detector gain.

At the input side, the phase detector has an offset accumulatorPH_OFF_ACC 810 which gets subtracted from the “raw” ICR delta, and atthe output side, the VCO control output has an offset accumulatorVCO_OFF_ACC 820 which gets added to the loop filtered VCO controloutput. At any point, without any disruption, a “renorm” can betriggered in which (1) integer bits of the IIR are added into the phaseoffset accumulator, (2) the current VCO output voltage is added into theVCO offset accumulator 820, and (3) the IIR is reset to zero. This is asubstantially non-disruptive transformation, assuming that the loopfilter gain F(s) is normalized to unity at s=0. Alpha (filter bandwidthcontrol parameter, used in the equation above) and gain are changed onthe clock cycle after (or at the same time as) doing a renorm so thatthe IIR is zero.

If a renorm is never issued, the PLL operates just as expected for thebasic type I PLL to act today, and the entire DC component of the phaseoffset is passed through the loop filter. Renormalization moves the DCinto the accumulators, leaving only the zero-mean AC through the filter,enabling changes to alpha and G. This is discussed more fully in the“Dynamic Response” section below. If the loop bandwidth is small, andrenormalizing is triggered periodically, the phase detector offset willconverge to a more and more accurate estimate of what the initial phasemismatch was at the instant the PLL was stated, while the loop filterwill be filtering only the AC component of the phase error.

1.2 Phase Compensation

As mentioned before, the type I PLL has a steady-state phase errorproportional to frequency offset. Renormalization alone does not fixthis. It is desirable to compensate for this, so that it is possible totrack low-frequency wander without incurring extra phase error. In thetype I PLL, the local recovered clock (RCR) will always be offset fromthe incoming ICR by this phase error. It is possible, however, to usethe delta ICR as a measure of the phase error, or better yet, use thefiltered delta as a cleaner measure of the phase error. Adding this tothe RCR will bring the sum closer to the ICR, effectively removing thephase error.

However, this must work seamlessly over a renormalization. The approachis to add (1) the local RCR, (2) the phase detector offset accumulator,and (3) the integer bits of the IIR to come up with an “effective localRCR” (ERCR) which is the phase-error compensated RCR which feeds forwardto the final output clock of the PLL. FIG. 9 shows the renormalizablePLL with phase compensated ERCR (Effective RCR).

This effective RCR has no phase error with respect to the real ICR, justlike in a type II loop, and because locking is fast then tightening upsmoothly, the value converges quickly and stays clean. In an MPEG-2 PCRrecovery application, this can be typically near steady-state within 500ms. At the end of the lockup, when the loop filter has most HFattenuation, the effective RCR is still relatively clean—clean enoughfor use. The effective RCR is also clean over a renorm, because the sumof (IIR_integer_part+phase_det_offset_acc) is constant before and after.

When a renorm with phase compensation is performed, it is basically alinear and feed-forward operation. As such there is no concern aboutadding extra poles or zeroes or stability like in a type II loop. Thephase error is moved from the AC path (the loop filter) to the DC path(through the accumulators).

FIG. 10 is a functional block diagram and interface to the PLL core ofFIG. 9, which may be used by a dynamic control block and microprocessorinterfaces. The PLL changes state only on receipt of a new ICR,according to the control input. It will either INIT (reload everything,e.g. on a channel change or loss of signal), UPDATE (update loop filteras usual while running), or RENORM (perform loop update as usual, andthen perform a renormalization). The parameters (gain and alpha) aresampled by the PLL core and used for UPDATE and RENORM cycles. Theparameters should only be changed following a RENORM cycle, prior toreceipt of the next ICR.

1.3 Dynamic Response

The seamless change ability provides a much more desirable PLL lockcharacteristic. Start the PLL with a high gain and low alpha (i.e. asimple first order response), then halve the gain and double the alphawith a periodic renorm. In an MPEG-2 PCR recovery application this couldbe every 500 ms, for example. Initially, the PLL will lock quickly butat the expense of phase error. Progressively reducing this error, thePLL plateaus at target alpha and gain values. The phase detector offsetconverges to a more accurate estimate of the phase mismatch at theinstant the PLL was initialized by the first ICR.

The PLL design in accordance with an embodiment of the present inventionbasically breaks into two parts: one is the core PLL (as just describedwith respect to FIG. 10) and one is the controller. The controller, asshown in FIG. 11, drives the core PLL inputs based on micro registers,the ICR arrival time, and a regular renorm trigger tick. The controlleris a simple state machine which controls the fast-to-slow filterparameter transitions. The PLL controller is responsible for driving thedynamic filter parameters to the PLL core.

1.3.1 Loop Characteristics Sweep

The controller is basically a state machine that, after initialization,starts with an initial gain and alpha which are essentially afirst-order loop (a simple exponential decay response defined by a timeconstant), with time constant on the order of one fifth of the renormtick period. After time equivalent to five time constants has elapsed,with a clean, fast ICR, the phase error will have effectively convergedto its steady state value. So after the renorm period alpha and gain arechanged to increase the time constant and attenuate the jitter. Afteranother renorm period, these values are changed again, and so on. At therenorm interval points, each time parameters are changed, a RENORM isissued to the core. In the interim, simple UPDATE commands are issued.To accommodate various design targets, the renormalization interval canbe adjusted; a renorm interval of 500 ms and an initial time constant of100 ms is a representative example for an MPEG-2 PCR recovery loop.

For the loop, the gain and alpha are specified in units of bits(gain=2^(N) and alpha=1/2^(N)). The controller simply starts with aninitial G and ALPHA, and increments/decrements either or both by a smallvalue at each 500 ms update period up to a limit. Software registersprovide G0 and ALPHA0 (initial values), GDEC and AINC (increments) anddefine the sweep interval (the renorm tick period, in ms). Softwareregisters also set the maximum G and ALPHA. Software registers can alsoforce the controller not to sweep (i.e. use a fixed G and ALPHA).Software registers can also force a manual “renorm on next ICR” for testpurposes. To terminate the sweep at a fixed value, the micro provides aGMIN and an AMAX which clip the output of the “generators”.

1.3.2 Interval Adaptive Parameters

The controller measures the interval between successive adaptationfields using a very simple logarithmic interval counter to adjust thePLL loop alpha to match the sampling rate.

The controller also uses a fixed clock (for example, 1 kHz) to schedulebandwidth changes at a schedule that does not depend on sampling rate.Thus, there is no significant lock time penalty for ICR sampling ratesslower than nominal, nor is there an artificially high loop filterbandwidth if faster ICR rates are used.

1.3.3 Log Interval

A coarse “ratio approximation” is made to achieve a constant alphafilter bandwidth in Hertz. It can be assumed that when the sample ratedoubles, the alpha shift can be doubled (i.e. use a smaller amount offeedback) to compensate. Thus, by knowing the base-2 log of the ICRinterval in ms, it is possible to subtract this from the “desired” alphaat some reference interval to get the actual alpha in bits for the PLLcore. This is a nice example of a potentially complex operation(normalizing alpha using a division by time) being transformed into asimple subtraction in the logarithmic domain: the alpha is alreadyexpressed logarithmically (i.e. in bits) and the interval can bemeasured logarithmically in a relatively simply manner.

The log interval can be measured by one of two simple methods, althoughany other method can be employed without deviating from the spirit ofthis invention

-   -   run a counter that measures milliseconds since the last received        ICR directly, then use an upper-bit finder (a priority encoder)        to determine the position of the uppermost ‘1’ bit    -   run a direct form logarithmic counter

When employed in an MPEG-2 PCR tracking loop, the interval preferablycaptures at least 1 second, so the log of the millisecond interval willbe in the range 0 or 1 (1 ms apart) to 10 (1 second, or 1024 ms apart).It is not crucial that the transitions are exact, since there is a largeerror due to truncation of integers in any case. We expect that a 40 msinterval should give a log value of 5 (>32 but <64).

The circuit to implement the interval compensated alpha is as shown inFIG. 12. The state machine and the CPU values set the alpha ignoring ICRarrival interval. The alpha gets adjusted at the controller output bythe measured log interval LOGN. The gain is not adjusted.

The state machine just starts at INIT and counts up, e.g., 15 states,tickling the G_GEN and ALPHA_GEN blocks to generate new values of G andALPHA (in bits) every 500 ms, along with the appropriately timed RENORMto the PLL core. The generators are just simple accumulators: startingwith the initial value G0, subtract to it GDEC (the decrement) every 500ms.

The logn compensation can be disabled by a bit USE_LOG.

AMAX and GMIN determine the maximum values of G and alpha. These can beused to terminate the run of G or alpha prematurely, allowing a hold,for example, for G fixed after 1500 ms (hitting the limit) while alphamight continue to increment.

Alpha gets clipped at zero so as not to create “negative alpha” orunstable IIR's. A control ALPHA (in bits) of zero represents alpha=1, ora simple all-pass filter with no delay.

E. MTR Packet Error Handling

The following are considerations for handling bad packets received fromthe DVB-S/S2/ASI input interfaces at the MTR 130, and how packet errorhandling may affect the transmission of DVB-T packets.

As noted, Single Frequency Networks (SFNs) require DVB-T transports tobe delivered simultaneously to geographically adjacentmodulators/transmission sites with a high degree of synchronization. Themodulation scheme also requires that no data be dropped within thetransport otherwise the DVB-T transmissions may interfere destructivelywith one another. Either problem, synchronization or dataloss/corruption, may degrade local DVB-T signals. To avoid broadcastquality issues, highly reliable transmission mechanisms such as fibrelinks are preferred. However, delivery to remote locations favourssatellite delivery (e.g. DVB-S/S2) which introduces additional dataloss/corruption issues.

Barring transmission or reception issues, the MTR 130 will decombineDVB-T streams from the received DVB-S/S2 transport(s) in exactly thesame form and comparable timing as they had when they arrived at theuplink DTF 120 and were combined into the conveying DVB-S/S2transport(s). Unfortunately real-life conditions dictate that theincoming DVB-S/S2 data stream will sometimes be interrupted or damaged.The combined DVB-T streams will also be observed to be damaged at theoutput of the MTR 130 in the form of missing, corrupted, or fragmentedpackets.

Within the MTR 130, a single packet lost or corrupted packet willusually result in damage to two underlying DVB-T packets in light of thecombining process described earlier herein. The megaframesynchronization used within DVB-T requires all packets within themegaframe to be present. If not complete, the entire megaframe could bethrown out by the DVB-T modulator. This would correspond to a signalloss of one second. A particularly unfortunate event would be the lossof a handful of packets around a megaframe boundary leading to a twosecond outage. In brief, very minor DVB-S/S2 signal damage could beamplified to a noticeable interruption within the DVB-T transmission.Similar disruptions at geographically adjacent sites could lead toseriously impaired local broadcasts.

DVB-T modulator vendors may have varying interface considerations andtolerances but there is little that can be done for an incomplete inputstream.

The MTR 130 preferably generates alarms for combined packet corruptionand/or signal loss. This also allows for a software controlled disableof the outputs so that the DVB-T modulator may respond in a predictablefashion during severe transmission or equipment failures. Although errorcorrection can be improved by reducing transmission capacity in favourof FEC rate, an MTR 130 cannot correct corrupted packets. At best, anadditional mechanism may be introduced to maintain the timing of themegaframe. The following discussion examines possible solutions.

DVB-T input to DTF Characteristics

The DVB-T streams sent into the DTF 120 are considered to be “perfect”with no errors. All sites receive the same content—the transmission linkpreferably does not modify input supplied to the link. At the uplink,all of the constituent DVB-T transports are combined into a singleDVB-S/S2 transport for transmission to MTRs 130. It is assumed that theDTF 120 follows the combining rules perfectly to assemble packets andthen supplies a compliant ASI stream to the DVB-S/S2 modulator.

For the purpose of some error processing actions (e.g. null packetinsertion on error), the assumption that DVB-T streams are constantbit-rate within the time intervals must be made (i.e. original streamcannot use ASI spacing in place of packets).

Effects of DVB-S/S2 Stream Errors

DVB-S/S2 stream errors will result in corrupted or missing packetswithin the DVB-S/S2 stream. Missing DVB-T packets are a concern becausethe loss of one packet could cause the DVB-T modulator to losesynchronization with the other modulators in the DVB-T single frequencynetwork and thereby cause destructive signal interference. In practice,the DVB-T modulators protect their systems by discarding incompletemegaframes. This translates to a local tower outage.

As seen in FIG. 13, the combining process risks as many as two DVB-Tpackets for any single damaged DVB-S/S2 packet. For example, loss orcorruption of DVB-S/S2 packet “2”, will damage the packet for DVB-TPID-x as well as the packet for DVB-T packet PID-y. Likewise, damage toDVB-S/S2 packet “3” will corrupt DVB-T packets PID-y and PID-z. As notedbefore, a single packet error in the DVB-S/S2 stream can impair theDVB-T stream for as long as a full mega-frame.

Depending on the nature of the damage to the DVB-S/S2 packet, differenteffects will be noticed in the DVB-T stream.

Damage to the DVB-S/S2 packet header will cause the least manageableeffects but damage to the payloads may corrupt the DVB-T packetsanywhere.

The minimum number of DVB-T packets that may be lost when a DVB-S/S2packet is lost is limited to one. This applies to the case in which theoriginal DVB-T payload is carried in a DVB-S/S2 packet different thanthe one which carries the DVB-T header.

DVB-S/S2 Transport Error Indicator

The DTF 120 sends packets with transport error indicator (TEI) bitcleared. The presence of a set TEI means that some device between theDTF 120 and the MTR 130, most likely the MTR's RF demodulator (see FIG.4), detected an error within the received packet. The location or natureof the error is not identified.

Possible effects of bit errors within the DVB-S/S2 packet headerinclude:

-   -   Incorrect packet ID (PID)    -   Packet scrambling control state error    -   Adaptation field count error    -   Continuity count error    -   Payload start bit error

Incorrect packet ID (PID)

The DVB-S/S2 packet ID identifies packets as belonging to one of thecombined DVB-T streams, to the in-band control stream packets, or toother, unspecified streams. If a packet ID is damaged, the packet willbe seen to belong to one of these other streams. The original DVB-Tstream will have at least one missing packet, at least one and possiblytwo corrupted packets and it may experience a temporary loss of packetsync.

A worst case event will damage the packet ID so that the packet appearsto belong to one of the other combined DVB-T streams within the overallDVB-S/S2 transport. If this happens, then both the original DVB-T streamand the packet's “new” DVB-T stream are corrupted. Both streams maysuffer a temporary loss of packet sync.

Packet Scrambling Control State Error

If the descrambling state of a DVB-S/S2 packet is incorrect the effectwill be equivalent to a single missing DVB-S/S2 packet. In this case,one or two DVB-T packets will be damaged and one will be lost.

Adaptation Field Count Error

This corrupts the single packet if the MTR 130 processes the adaptationfield. There should be no such consideration in the MTR 130.

Continuity Count Error

This will cause a warning message. Presumably, packets have already beenlost from the stream but not necessarily. Any action to be taken willdepend on other associated deficiencies.

Payload Start Bit Error

Current implementations of the present invention ignore this issue.

Payload Content Errors

The effect of damage to the payload of a DVB-S/S2 packet depends on thepurpose of the packet. If the packet belongs to one of the combinedDVB-T streams, the damaged packet will be output to that stream and theDVB-T output will contain an interval of damaged content. The effect ofthe damaged content varies according to the purpose of the packet withinthe DVB-T stream and whether the header has been affected. Effects rangefrom packet sync loss to no effect at all.

If the damaged packet belongs to in-band control then the in-bandcontrol processing may be impaired. The MTR's in-band control processingalgorithms preferably minimize the impact of damaged packets bydetecting and rejecting data that is inconsistent or out of range.

If the damaged packet belongs to an independent, non-combined streamthat is directed to an ASI output then the stream will contain aninterval of damaged content. The impact may not be predictable but hasno bearing on the transmission and reconstruction of the original DVB-Tstream.

Error Processing

Application Layer

Two mechanisms are available for error handling. At the applicationlayer, long term difficulties result in the output either beingsuppressed completely or replaced by a spacing protocol. This alsocovers corner cases such as startup, transport changes, etc. The spacingprotocol allows either null packets or ASI blank spacing. The responseis specified by an installation option per ASI output.

Firmware/Hardware Layer

At the stream processing level, damaged packets are removed and replacedvia the selected spacing mechanism.

In the current embodiment, nothing can be done directly for the combinedDVB-T streams—the MTR 130 does not have the ability to directly processthose packets. Instead of content restoration, error processing attemptsonly to recover packet spacing.

DTF Error Handling

As shown in FIG. 14, the DTF Error Handling Block 1404 is located on theoutput of the cross connect (XC) 1402 in router 440 of an MTR 130(router function) and sits astride a single PID DTF stream. The flowchart of FIGS. 15A-D represents the decision making process that isapplied to each incoming packet. The most important job of module 1404is to ensure that the expected number of packets per megaframe ismaintained so as to minimize the damage to the downstream SFN. Theprocess described herein is designed to determine if each incoming DTFpacket should be dropped or allowed to continue, whether future packetsshould be dropped or whether additional DTF Stuff Codes must be added(This is performed using a special DTF Stuff Code that is translated bythe DVB-T extraction block into the correct number (1 or 2) of DVB-TStuff Codes which are later replaced in the Rate Control Buffer 1408 bynull packets).

The DTF Error Handler 1404 preferably has the following INPUTS.

LER=Link Error: This is an error signal which is asserted when an RF orASI input has gone for a specified period of time with NO PACKETS. Thissignal is also asserted when RF Loss of Lock is detected. The LER iscleared when the ASI/RF synchronizer finds a new full packet.

LOS=Loss of Synch: This is an error signal which is asserted when theASI synchronizer is hunting for a packet lock on the incoming stream.The RF version of this signal is largely unused as the RF modulatorprovides a Start of Packet (SOP) indicator directly.

Incoming DTF Packets from the XC

Each incoming DTF packet may have any or all of the following problems.

-   -   TEI=true or false    -   CC=valid or corrupted    -   PID=valid or corrupted (a corrupted PID would indicate the        packet was diverted from another stream by error and does not        belong here). It is also possible for a packet that belongs in        this stream to be missing due to any number of conditions.

The DTF Error Handler preferably has the following CONTROLS, indicatedby reference numeral 1420 in FIG. 14:

-   -   QSTF=Maximum number of DTF Stuff Codes (0-7) that are allowed to        be inserted in an attempt to correct a single CC discontinuity.    -   QDRP=Maximum number of incoming packets (0-7) that are allowed        to be dropped in an attempt to correct a single CC        discontinuity.    -   TEI Handling=SIMPLE: This mode will ALWAYS replace a TEI packet        with DTF Stuff Code.    -   TEI Handling=COMPLEX: This mode gracefully corrects for a single        packet from the wrong stream without losing REAL DATA, the cost        for occasions when the packet is NOT from another stream is one        extra DTF Stuff Code that will have to be inserted on the next        valid packet arrival when the CC difference is detected.    -   AVG_DTF_PACKET_TIME=This value is realized as a DDS M value        which determines the frequency at which the Avg Pkt Time Strobe        is generated.

The DTF Error Handler has the following Flags/Resources that are used inconnection with the processing depicted in FIGS. 15A-D, which areexplained in more detail later herein.

The Stuff Timer is a DDS which is programmed to produce Strobes at theaverage DTF packet time. When the stuff timer is OFF it is held inreset. Once the Stuff Timer is turned ON the Error Handler 1404translates the incoming strobes into an offset distribution to avoidinserting Stuff codes too soon and thus forcing the dropping of REALdata. The offset pattern is as follows:

Stuff_Timer=ON—Pkt Strobe 1 (0 Stuff Code)—Pkt Strobe 2 (1 StuffCode)—Pkt Strobe Time 3 (2 Stuff Codes)—Pkt Strobe Time 4 (1 StuffCode)—Pkt Strobe Time N (1 Stuff Code). Total Stuff Codes inserted afterthe fourth Pkt Strobe Time=4, so the pattern is back on track. Thisdistribution is only really effective with jitter less than about 2Average Pkt Times.

The BAD_CC_FLG is used to allow single packet exceptions from theexpected CC pattern without causing corrections until the next packetconfirms that there is a problem. Once the BAD_CC_FLG is set then NOfurther exceptions are allowed, it indicates that the DTF stream hasalready had its one and only CC pattern exception and any furtherpattern differences are to be dealt with immediately.

The DRP_CNT is a counter that keeps track of any packets that thealgorithm has decided need to be dropped to correct the megaframe packetcount. Once a drop correction has been started and the expected CC countupdated, the process continues to look at incoming packets as normaleven though these packets will be dropped until the DRP_CNT reacheszero. It is possible for a second correction to happen before theprevious drop correction has finished (this will simply add or subtractpackets to/from the DRP_CNT).

The STF_CNT is a register that is cleared every time the processcompletes and indicates how many DTF Stuff Codes should be insertedBEFORE the current packet. There is NO HISTORY for STF_CNT.

Reference is now made to FIGS. 15A-D, which depicts a flowchart thatrepresents a process for handling DTF errors. Each separately numberedbranch in FIGS. 15A-D is discussed in turn. Note that branch values inbrackets are the nominal path assuming DRP_CNT=0 when the processbegins, if DRP_CNT>0 then other branches (10, 11, 12, 13) may be taken.

BRANCHES 1 and 14 represent the normal operating branch and it occurs aslong as the EXP_CC matches the CC (BRANCH 10). This is also the logicthat is followed whenever an incoming packet is detected regardless ofother conditions. This branch is the highest priority of the branchesleaving the WAIT STATE.

More specifically, from wait state 1502, a packet arrives and it isdetermined at step 1504 whether a TEI is received. If no, then it isdetermined at step 1506 whether the Stuff Timer is ON or BAD_CC is set.If not, then the process enters a region 1570 of the flow chart thathandles packets when the system is in a normal state.

At step 1508 it is determined whether CC=EXP_CC. If yes, then EXP_CC isincremented as indicated by step 1510. The flow then moves to step 1512where it is determined whether DRP_CNT=STF_CNT. If yes, then at step1514 it is determined whether a TEI has been received. If yes, then atstep 1515 the incoming packet is dropped, one stuff code is inserted andDRP_CNT is reset to zero. If at step 1514 no TEI was received, then atstep 1516 the incoming packet is passed and the DRP-CNT is reset asshown. It is noted that step 1515 corresponds to Branch 11, which is avariation on the normal branch where the current packet must be droppedand it is replaced by a DTF stuff code. This branch is also reached ifthere are N pending drop packets (DRP_CNT=N) and a new ADD correction isneeded (two overlapping CC corrections one add, one drop) of N DTF stuffcodes (STF_CNT=N) and the two cancel each other out.

BRANCH 2 is reached when the stream is MISSING a packet from the streamand the next packet looks like EXP_CC+1, as indicated by step 1520. Inthis case a DTF stuff code is inserted (step 1522) in front of thecurrent packet to replace the packet that is presumed missing.

BRANCH 3 (step 1524) is reached if a packet arrives with NO TEI and a CCthat is not EXP_CC and not EXP_CC+1. This packet could be a misplacedpacket from another stream OR a valid packet from the expected streamwith a corrupted CC (there is no way to tell the difference at thispoint). On the chance that this is a single error the process DOES NOTcorrect this CC difference but instead sets the BAD_CC flag which willforce an immediate correction if another CC difference is detected. Ineither case the DRP_CNT is incremented, thus forcing this current packetto be dropped.

BRANCH 4 is the first branch in the region 1580 of FIG. 15C that handlesthe case where an error condition exists. Branch 4 (including steps 1526and 1528) indicates that either the process has returned from a stuffpacket insertion interval and is perfectly aligned with the incoming CCOR that the last valid packet was probably misplaced and the process wasright to drop it. In either case the process is now correctly alignedand no action needs to be taken (e.g., BRANCH 10). The BAD_CC flag isalways cleared in this branch.

BRANCH 5 (including steps 1530 and 1532) indicates that the processreturned from an error condition or that the last packet's CC wascorrupted and the result is a CC discontinuity that is too large tocorrect. In this case an alarm will be reported and all flags (includingDRP_CNT) will be reset as the block will effectively begin processingusing this packet as a clean start. The BAD_CC flag is always cleared inthis branch.

BRANCH 6 (including step 1534) indicates that the process returned froman error condition or that the last packet's CC was corrupted and theresult is a CC discontinuity that can be corrected. Depending on thedifference between EXP_CC and CC the process will either immediatelyinsert the required number of DTF stuff codes (via BRANCH 13) OR add therequired number of packets to drop to the value currently stored in theDRP_CNT counter (via BRANCH 12). The BAD_CC is always cleared in thisbranch.

BRANCH 7 is the first branch in a region 1590 of FIG. 15B that handlespackets with TEI, i.e., packets with known problems. This branch isreached when TEI_HANDLING=SIMPLE OR BAD_CC is set (step 1536) and apacket with TEI set arrives (step 1504). In this case the DRP_CNT isincremented by one to ensure the current packet is dropped and a DTFstuff code is immediately inserted to replace the damaged packet, asindicated by step 1538.

BRANCH 8 is only reachable when the CPU has set TEI_HANDLING=COMPLEX(step 1536) and a TEI packet arrives with CC=EXP_CC (step 1540). In thiscase the process increments the DRP_CNT to ensure the current packet isdropped and immediately replaces it with a DTF stuff code (step 1542).

BRANCH 9 (step 1544) is only reachable when TEI_HANDLING=COMPLEX and aTEI packet arrives with an unexpected CC (step 1540). In this case theprocess increments the DRP_CNT to ensure the current packet is droppedbut does not insert a DTF stuff code (since this may indicate the packetcame from another stream) but the process does set the BAD_CC flag toindicate that the process has already given this stream its oneexception.

BRANCH 10 is the normal operation branch, as mentioned, where there areno pending packets to drop and the incoming packet is passed through ORthe number of pending packets is exactly equal to the number ofrequested DTF stuff code (STF⁻CNT==DRP_CNT) assuming the current packetis NOT TEI and thus should not be dropped. In either case the incomingpacket is passed through, no DTF stuff codes are inserted and theDRP_CNT is cleared (DRP_CNT=0).

BRANCH 12 is reached if there are more pending drops than requestedstuff inserts (DRP_CNT>STF_CNT) (step 1546). In this case stuff requestscancel out the pending drops leaving a value greater than 0 whichensures the current packet is dropped. (DRP_CNT=DRP_CNT−STF_CNT−1) step1548).

BRANCH 13 and step 1550 is reached if there are more requested stuffsthan pending drops (STF_CNT>DRP_CNT). This state can only be reachedfrom BRANCH 6 or BRANCH 2 so the current packet must NOT be dropped. Theprocess therefore inserts (STF_CNT−DRP_CNT) number of DTF stuff codesand clears the DRP_CNT since all remaining drops have been accounted for(DRP_CNT=0).

BRANCH 15 (step 1560) is taken when the stuff timer is running and theAvg Pkt Time Strobe occurs. This branch forces the insertion of a DTFstuff code using the distribution discussed below in the Stuff Timerdescription. This branch inserts stuffing packets at the same rate asthe combined stream being processed. This will occur if the incomingstream contains gaps greater than one packet duration, as may occurbecause of Link Error or Loss of Sync triggered by Branch 16 (step1562).

BRANCH 16 (step 1562) is taken when a Link Error OR Loss of Sync aredetected AND the Stuff Timer is not already running. This step turns onthe Stuff Timer so as to begin generating the Avg Pkt Time Strobe. Thismaintains the average rate of packet insertion for the DTF stream untilsuch time as valid packets return. If valid packets do not return andthe max corrected packet limit is reached, DTF Error Handling isdisabled and the ASI TS data outputs (e.g. 440) are optionally muted.

Although the current embodiment limits error handling to management ofpacket timing and count, it is possible to include packet restorationcapabilities. Whereas the current embodiment limits each route toconsider its error events in isolation, information from all combinedPIDs may be pooled in order to more correctly place or restore damagedpackets within the TS. It is not foolproof but permits a degree ofpacket restoration.

In the simplest restoration example, all combined PIDs are filtered andtracked on each input port. Individual packets earmarked as mislabeledby PID may be verified against each of the other combined PIDs. If thecorrect identity is established then the packet(s) may be inserted whereappropriate and stream corruption possibly avoided. In more difficultcases, more than one packet may be mislabeled and more than one streammay be missing packets. The number of candidate packets and availablepackets need not match. In such cases, a candidate packet is testedagainst its most probable space. The test may be as simple as confirmingthat all affected combined PID sequences satisfy basic criteria afterinsertion of the candidate packets. These criteria include but need notbe limited to continuity counts and AF counts. A more extreme validationof the candidate stream would require that all combined PIDs bedecombined to confirm that the packets within the original TS areuncorrupted. Such an approach would be prohibitively expensive in termsof CPU power and logic gate count. A lesser example would only requirethat the decombining process remained synchronized for each of thecandidate stream corrections. In each of these cases, there is anassumption that a damaged packet must originate from somewhere withinthe current carrier TS. The error handling algorithm may facilitatepacket restoration if errors in each of the combined PIDs are consideredin aggregate.

More specifically, error handling seeks to manage stream rates bydiscarding foreign packets and stuffing up packet rates for eachdecombined TS as presented in FIG. 16. Synchronization and packetmanagement was previously summarized in FIGS. 15A-D. Referring to FIG.16, packet synchronization occurs at block 1610 and packets that aredetermined not to belong in the stream are designated as invader packetsand discarded. The stream is decombined at block 1620 and missingpackets are detected at block 1630. Block 1640 represents packetstuffing in response to error handling processes as described withrespect to FIGS. 15A-D.

Thus, one implementation may utilize a number of mechanisms to determinewhere and how many packets are missing. For example, each combined PIDwhich is routed for processing is assessed in isolation (as indicated inFIGS. 15A-D and 16). Indeed, the vast majority of errors are likely notcorrectable, and thus emphasizing stuffing packet insertion produces thebest return on investment.

However, if information from the error handling blocks (one for eachrouted PID) is shared (using more complicated logic), some otherwisediscarded packets may be recovered thereby improving stream restoration.Little may be done for corrupted payloads at the packet synchronizationstage—the best objective is to compare header information for candidatepackets for recovery across all blocks. In this regard, FIG. 17 addscoordinated packet evaluation to the synchronization stage in place ofimmediate packet discard. As shown, the packet synchronization block1610 is replaced with a packet synchronization and candidate packetevaluation block 1710. Block 1710 is responsible for receiving candidatepackets from other PIDs (or reviewing a list of such packets) andassigning any invader packets to a candidate list.

In accordance with an embodiment of the present invention, candidatepacket processing considers the following,

An invader packet must have come from another PID in the input TS.

-   -   An equivalent gap or gaps must exist in another PID    -   Only gaps in combined streams are of interest

When an invader packet is identified, it is preferably labeled andpresented to all error handling blocks

Only those combined streams with open gaps need evaluate the candidatelist.

If more than one evaluation block attempts to claim a candidate thenassignment is dictated by the closest match according to theconsiderations noted below.

Once a candidate has been claimed by another PID, the candidate isremoved from the list.

Once removed from the list, a candidate may not be considered by theremaining evaluation blocks. The packet is re-stamped with the correctPID and inserted in the stream for further processing.

If packet damage extends to the payload, the decombined TS will stillsuffer some damage.

If more than one block is configured for the same combined stream thenall such blocks make the same candidate selection.

If a candidate cannot be claimed by any of the evaluation blocks thenthe candidate is discarded.

The relatively small number of combined streams in this system(typically less than 20 versus hundreds in a normal TS) permits apractical implementation of this approach.

Coordinated candidate evaluation considerations include

Balancing

-   -   There may be candidates unclaimed at the end of an evaluation        pass        -   Unclaimed candidates must be buffered for use on subsequent            evaluation passes until every stream being decombined has            either processed an incoming packet, processed a candidate            packet, or defaulted to inserting a stuffing packet. This is            necessary to ensure that all streams being decombined have            had opportunity to detect a gap if one was caused by the            invader packet.    -   Some invader packets may have come from PSI/SI, other ES in the        same carrier or combined streams not currently being decombined

Header Consistency

-   -   Some part of the header must match the stream evaluating the        candidate    -   Typically, continuity count and a portion of the packet ID        should be consistent

Number of Bit Errors

-   -   The stream requiring the least number of bit changes to the        candidate's header should be considered the most probable match    -   Again, this is not perfect but it permits a practical response

Sync Byte Pocation

-   -   As an additional check on suitability as well as an indirect        check on payload integrity, locate the candidate's payload sync        byte and compare it to the proposed stream's current sequence    -   This test requires that the payloads be descrambled before        comparison

Deep checking of the payload would require simultaneous evaluation ofPIDs referenced within each decombined TS. This could easily extenderror evaluation to thousands of PIDs when attempting to place just onecandidate packet. Although the attempt is conceivable, the designcomplexity may be not be justified by the return.

Further System Considerations

It will be apparent to those skilled in the art that variousmodifications and variations can be made in the systems and methodsdescribed herein consistent with the principles of the present inventionwithout departing from the scope or spirit of the invention. Althoughseveral embodiments have been described above, other variations arepossible consistent with the principles of the present invention.

For example, with respect to scrambling, in the describedimplementation, BISS scrambling is employed to scramble combined packetpayload (see, e.g., FIG. 3B). Other implementations need not berestricted to BISS scrambling, however. Payloads of the combined packetsmay use any scrambling mechanism provided that suitable signaling isprovided to the downlink device. If multiple layers of encapsulation areemployed to combine successive groups of TS, then each layer may utilizethe same or different CA mechanisms as desired. The principalrestrictions are that each layer's packets be scrambled before the nextlevel of combining and that CA signaling be included at each layer.Descrambling and packet extraction follow in the reverse order of theoriginal transmission combining stages. Note that each layer need onlybe aware of its own CA mechanism—other layers process their CAalgorithms separately. Of course, the standard limitation applies inthat descrambling at each layer must be completed before the associatedde-combining.

Each branch of a combined TS may be extracted by a suitably configuredlocal device much like peeling an onion. The newly exposed layers may berouted onward to other devices that may de-combine (and descramble) asrequired. The lowest level data packets remain secure until the finaldescrambling device—decrypting information need not be revealed prior tothat last stage.

Disaster Recovery

In accordance with embodiments of the present invention, the same signalmay be applied to multiple inputs of the MTR 130 for decombining androuting purposes. A redundant configuration on additional input portsprovides automated switching such that if one of the redundant signalsis lost, the remaining port(s) provide immediate alternates. Ifdifferent source paths are provided for the same transports and thesesame transports are redundantly configured on the MTR 130 then automatedswitching recovers the output streams in the event of an event(disaster) which disrupts one of these same inputs.

The concept may be extended further if a TS is configured specificallyas a redundant backup for two or more primary TS. Failure of the primaryTS would result in the backup TS being selected. The backup TS mayprovide full or partial signal coverage. Further advantages accrue fromusing different type transport paths (e.g. satellite, fibre,terrestrial, local storage). Embodiments of the present invention maytake advantage of multiple type inputs to feed several output devicesrequiring immediate backup switching. Additionally, the combiningprocess provides access to more TS inputs. This offers greaterflexibility in configuring redundant backup paths.

Typically, multiple input devices are limited to one TS per input. Thecombining process allows a multiplier to be added to this stage althoughoverall bandwidth is still limited to the maximum rating of the physicalinterface.

The MTR 130 can be configured to provide dedicated Disaster Recoverycontrols with varied input TS formats and varied TS outputs for one ormore downstream devices. In the event of a primary input link failure,an alternate input is selected that carries a TS designated as backup tothe primary input. The combined PIDs within the backup TS are extractedand routed according to the backup configuration selected. Theconfiguration may be as general as specifying the original CT ID belocated in the backup TS or as explicit as defining known TS PIDs andservice PIDs for routing.

This approach permits standardized disaster recovery services for systeminterfaces and devices that do not incorporate disaster recoveryfunctionality of their own.

The compliant nature of the TS allows the backup and primary TS to berouted through routing and multiplexing devices without loss ofsignaling and rate control information. This permits the backup TScharacteristics to be scaled according to system capabilities andmanagement desires.

Table for Program Identification

Unlike a conventional TS, a combined TS completely obscures itscontents. The minimum in-band data transmitted in a combined carrierfacilitates the de-combining process but is not required to reveal TScontent.

Various options are possible, including:

-   -   1. Transmit no in-band data        -   a. Receiving devices must be manually configured with            previously arranged details of the combined TS and            scrambling keys        -   b. No synchronization between transmitting and receiving            sites        -   c. No indication of TS content    -   2. Transmit in-band data for configuration        -   a. Receiving devices once connected to a carrier configure            tuning, routing, TS selection, and CA        -   b. System synchronization maintained through in-band data        -   c. No indication of TS content            -   i. TS must be de-combined and examined for services    -   3. Transmit in-band data for configuration and service        identification        -   a. Receiving devices once connected to a carrier configure            tuning, routing, TS selection, and CA        -   b. System synchronization maintained through in-band data        -   c. List service IDs and PMTs of the combined TS within an            additional, optional private descriptor            -   i. The TS need not be de-combined to identify the                contained services            -   ii. Each encapsulation layer may include the descriptor                or not, independent of option selection in all other                layers            -   iii. The descriptor may include references to all                encapsulated layers from the current level                -   1. This would provide the most direct tuning and                    selection mechanism

SciMux PSI/SI Encapsulation

In embodiments of the present invention, SciMux PSI/SI tables aretransmitted without encapsulation in order to facilitate systemflexibility and compliance with other networks. It is possible toencapsulate and scramble the packets associated with these tables, too.A typical carrier would be comprised of a plurality of combined PIDs butlacking any reference tables. System security is enhanced by thisadditional step but the following conditions apply:

-   -   1. Receiving devices must be manually configured with previously        arranged details of the combined TS and scrambling keys    -   2. A descriptor, such as in an additional PMT employing the        mechanism previously noted, could be transmitted with the BISS        key index and PID for the PSI/SI combined packet stream        -   a. The PSI/SI are first de-combined        -   b. The information in the PSI/SI so de-combined is then            applied to extract the additional TS as previously described    -   3. Alternatively, a different CA system could be applied at the        uppermost layer to first extract the SciMux PSI/SI tables then        the actual transports    -   4. System synchronization maintained between transmitting and        receiving sites once PSI/SI extracted

Other embodiments of the invention will be apparent to those skilled inthe art from consideration of the specification and practice of thedisclosed embodiments. The specification and examples are exemplaryonly, and the true scope and spirit of the invention is defined by thefollowing claims and their equivalents.

What is claimed is:
 1. A digital transport formatter (DTF), comprising:a first input configured to receive a first transport stream having apacket structure in accordance with a given protocol; a second inputconfigured to receive a second transport stream having the packetstructure in accordance with the given protocol; and a third inputconfigured to received control information having the packet structurein accordance with the given protocol; and an output configured toprovide a single transport stream also having the packet structure inaccordance with the given protocol, the single transport streamincluding data carried by each of the first, second and third transportstreams, but re-packetized such that a given single packet from at leastone of the first, second or third transport streams is divided betweentwo more packets in the single transport stream.
 2. The DTF of claim 1,further comprising a four-to-one combiner.
 3. The DTF of claim 1,further comprising a system information /program specific informationtable regeneration module.
 4. The DTF of claim 1, further comprising aninput for inband control information.
 5. The DTF of claim 4, wherein theinband control information is used to control one or more multipletransport receivers configured to receive the single transport streamand de-combine the same into the first, second and third transportstreams.
 6. The DTF of claim 1, further comprising a scramblingfunction.
 7. The DTF of claim 6, wherein packet payloads are scrambledin accordance with BISS-1.
 8. The DTF of claim 1, wherein the givenprotocol is an MPEG protocol.
 9. A method of combining transport streamsinto a single transport stream, comprising: receiving a first transportstream having a packet structure in accordance with a given protocol;receiving a second transport stream having the packet structure inaccordance with the given protocol; and combining the first transportstream and the second transport stream into a single transport streamhaving the packet structure in accordance with the given protocol by:re-packetizing individual packets of the first transport stream havingrespective distinctive service packet identifiers (PIDs) into aplurality of packets each having a first new PID; re-packetizingindividual packets of the second transport stream having respectivedistinctive service packet identifiers (PIDs) into a plurality ofpackets each having a second new PID; and combining the plurality ofpackets each having the first new PID and the plurality of packets eachhaving the second new PID into the single transport stream, such that agiven packet from the at least one of the first or second transportstreams is divided between two or more packets in the single transportstream.
 10. The method of claim 9, further comprising: re-packetizingindividual packets of a third transport stream having respectivedistinctive service packet identifiers (PIDs) into a plurality ofpackets each having a third new PID; and combining the plurality ofpackets each having the third new PID with the plurality of packets eachhaving the first new PID and the plurality of packets each having thesecond new PID into a single transport stream.
 11. The method of claim9, further comprising scrambling payloads of the plurality of packetswith new PIDs.
 12. The method of claim 9, further comprising generatingsystem information tables.
 13. The method of claim 9, further comprisingcombining control information into the single transport stream.
 14. Themethod of claim 13, further comprising receiving inband control datafrom an inband control computer that is employed as the controlinformation.
 15. The method of claim 9, wherein the given protocol isMPEG.
 16. The method of claim 9, wherein the given protocol is MPEG-2.17. The method of claim 9, further comprising modulating the singletransport stream for transmission to a satellite.
 18. The method ofclaim 17, further comprising modulating in accordance with the DVB-S2standard.
 19. The method of claim 9, further comprising communicatingwith a device for de-combining the single transport stream into thefirst transport stream and the second transport stream.
 20. The DTF ofclaim 1, wherein the DTF is configured to re-packetize individualpackets of the first transport stream having respective distinctiveservice packet identifiers (PIDs) into a plurality of packets eachhaving a first new PID; re-packetize individual packets of the secondtransport stream having respective distinctive service packetidentifiers (PIDs) into a plurality of packets each having a second newPID; and combine the plurality of packets each having the first new PIDand the plurality of packets each having the second new PID to providethe single transport stream.
 21. The DTF of claim 20, further comprisinga modulator to modulate the single transport stream for transmission toa satellite.
 22. A method of combining transport streams into a singletransport stream, comprising: receiving a first transport stream havinga packet structure in accordance with a given protocol; receiving asecond transport stream having the packet structure in accordance withthe given protocol; receiving a third transport stream having the packetstructure in accordance with the given protocol; and combining the firsttransport stream, the second transport stream and the third transportstream into a single transport stream having the packet structure inaccordance with the given protocol by: re-packetizing individual packetsof the first transport stream having respective distinctive servicepacket identifiers (PIDs) into a plurality of packets each having afirst new PID; re-packetizing individual packets of the second transportstream having respective distinctive service packet identifiers (PIDs)into a plurality of packets each having a second new PID; re-packetizingindividual packets of the third transport stream having respectivedistinctive service packet identifiers (PIDs) into a plurality ofpackets each having a third new PID; and combining the plurality ofpackets each having the first new PID, the plurality of packets eachhaving the second new PID and the plurality of packets having the thirdnew PID into a single transport stream; wherein the single transportstream includes data carried by each of the first and second and thirdtransport streams, but re-packetized such that a given single packetfrom at least one of the first, second or third transport streams isdivided between two more packets in the single transport stream.